数据结构-图

图的表示方式(无向图)

1. 邻接矩阵(缺点:浪费计算机内存。添加和删除点很麻烦)
2. 邻接表

1

一些操作(操作时要先存储vertices顶点,adjList边)
1. 添加点

4

2. 添加边

5

无向图遍历

图遍历基本思路:

2

1. 广度优先遍历(使用队列思想)

3
7

   广度优先遍历中关于最短路径问题:

6
9

2. 深度优先遍历(使用递归栈思想)

8


本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!