这篇博客介绍了图论的基本概念，包括图、顶点、边、同构、有向图、无向图、权重、路径和环等。还讲解了树的定义和相关术语，如节点、度、根、叶等。最后，讨论了图的遍历方法，如广度优先搜索（BFS）和深度优先搜索（DFS），并详细阐述了它们的操作步骤。
1.基本概念
图（graph）
顶点（vertex）
边（edge）
同构（Isomorphism ）不改变顶点代表的事物本身，不改变顶点之间的逻辑关系
有向图（Directed Graph）边有方向，可单、双向
无向图（ Undirected Graph）
权重（weight）边的权重，可表示距离等
路径（path）不会重复经过同一个点和同一条边的路线
最短路径（shortest path）
环（loop）
连通图（connected graph）任意2个顶点之间都存在路径
连通分量（connected component）最大的连通子图
2.树
定义：连通、无环
概念：
节点（node）
枝（branch）图的边
根（root）任意节点都可以作为根
叶（leaf）无法再分枝的节点
度（degree）某节点拥有子树的数量
层（level）/深度（depth）/高度（height）每个节点离跟的距离
父节点（parent&
最低0.47元/天 解锁文章
扫一扫
2752
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
