数据结构9 图（Graph）

原创于 2021-08-08 22:33:38 发布 · 307 阅读

CC 4.0 BY-SA版权

文章标签：

本文介绍了图的基本概念，包括顶点、邻居节点、边和度，并区分了无向图和有向图。进一步探讨了有向图的入度和出度，以及权重图的应用。重点讲解了贝尔曼-福特算法、狄克斯特拉算法以及深度优先搜索（DFS）和广度优先搜索（BFS）等图算法在解决最短路径问题中的作用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

                    
                    图：

顶点：与树中的节点相同。
邻居节点
边：两个顶点之间的线
度：指一个顶点有几条边

顶点更像邻居关系，可以有多条路径。

分类：

无向图
有向图
权重图

有向图：

入度：多少边指向该顶点
出度：多少边从这个点指向别的顶点

权重图

算法：

贝尔曼-福特算法（Bellman-Ford）

狄克斯特拉算法（Dijkstra）

DFS

BFS