图(包含算法)

1.图是数据结构的一种

  分为无向图,有向图,带权图。

2.数据存储的方式有两种:

  2.1第一种是临界矩阵,有多少顶点,二维数组的a【n】【n】

使用二维数组就可以完成,如果有这条边,那么结果是1,没有就是0;

注意的是无向图的临界矩阵是关于对角线对称的,并且对角线的值是为0的。

  2.2第二种是邻接表。

使用Arrayslist[] 数组存储Arrayslist 集合来完成。

posted @ 2022-04-06 15:43  星辉与你  阅读(53)  评论(0)    收藏  举报