JAVA数据结构图的基本操作

实验目的
1、熟练掌握图的邻接矩阵和邻接表存储结构；
2、掌握图的创建方法；
3、掌握求顶点度的方法；
4、掌握图的深度优先和广度优先遍历方法；
实验内容和具体要求
1、分别定义图的邻接矩阵和邻接表存储结构；
2、分别在两种存储结构下根据输入的顶点和边（或弧）创建图；
3、分别在两种存储结构下实现求顶点度的操作；
4、分别在两种存储结构下实现图的深度和广度优先遍历算法。
实验步骤
1、定义图的存储结构
2、实现图的创建方法，并创建一个如下的图：
3、实现求第一个邻接点firstAdjVex()和下一个邻接点nextAdjVex()的操作；
4、写一个算法，求各个顶点的度；
5、对创建的图进行深度优先和广度优先遍历。
感兴趣可随时私信探讨。