数据结构-图
图的表示方式(无向图)
1. 邻接矩阵(缺点:浪费计算机内存。添加和删除点很麻烦)
2. 邻接表
一些操作(操作时要先存储vertices顶点,adjList边)
1. 添加点
2. 添加边
无向图遍历
图遍历基本思路:
1. 广度优先遍历(使用队列思想)
广度优先遍历中关于最短路径问题:
2. 深度优先遍历(使用递归栈思想)
本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!
1. 邻接矩阵(缺点:浪费计算机内存。添加和删除点很麻烦)
2. 邻接表
一些操作(操作时要先存储vertices顶点,adjList边)
1. 添加点
2. 添加边
图遍历基本思路:
1. 广度优先遍历(使用队列思想)
广度优先遍历中关于最短路径问题:
2. 深度优先遍历(使用递归栈思想)
本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!
TOC