摘要：
图的遍历 遍历，即是对图中订点的访问。一个图有那么多个结点，如何遍历这些结点，则可根据搜索路径的不同，将遍历图的方法分为 2 种： 深度优先遍历 (Depth First Search) 广度优先遍历 (Broad First Search) 深度优先遍历 基本思想 DFS 类似于树的先序遍历 首先 阅读全文
摘要：
1. 为什么要有图? 前面学了线性表和树，线性表局限于一个直接前驱和一个直接后继的关系，树也只能有一个直接前驱也就是父结点。当需要表示多对多的关系时， 这里就用到了图。 2. 图的举例说明 3. 图的常用概念 顶点(vertex) 图是一种数据结构，其中结点可以具有零个或多个相邻元素 结点也可以称为 阅读全文
摘要：
版权声明：本文为CSDN博主「Chida15」的原创文章，遵循 CC 4.0 BY SA 版权协议，转载请附上原文出处链接及本声明。 原文链接：https://blog.csdn.net/weixin_40953222/article/details/80544928 阅读全文