图的存储形式
一. 图的2种存储形式:
- 邻接矩阵法，底层依赖一个二维数组。每个顶点都有自己的一个独立的行，其他顶点作为自己的列，与自己有关系的，就在当前行所在的列做标记，可以表示有向图、无向图、加权图。
图的遍历方式
二. 广度优先： 3个变量的使用逻辑
- queue: 里面的顶点代表已经访问的顶点，但是相邻顶点还没有访问，出队列后，代表相邻顶点访问，但是相邻的相邻还没有访问，依次类推。
- visted:
- line:
三. 深度优先
- 本文作者： 李宏伟
- 本文链接： https://blog.chuangketime.com/2023/04/03/图/
- 版权声明： 本博客所有文章除特别声明外，均采用 MIT 许可协议。转载请注明出处！