1.图是数据结构的一种
分为无向图,有向图,带权图。
2.数据存储的方式有两种:
2.1第一种是临界矩阵,有多少顶点,二维数组的a【n】【n】
使用二维数组就可以完成,如果有这条边,那么结果是1,没有就是0;
注意的是无向图的临界矩阵是关于对角线对称的,并且对角线的值是为0的。
2.2第二种是邻接表。
使用Arrayslist[] 数组存储Arrayslist 集合来完成。