数据结构9 图（Graph）

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

CC 4.0 BY-SA版权

文章标签：

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

部署运行你感兴趣的模型镜像

                    
                    图：

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

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

分类：

无向图
有向图
权重图

有向图：

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

权重图

算法：

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

狄克斯特拉算法（Dijkstra）

DFS

BFS

您可能感兴趣的与本文相关的镜像

Llama Factory

模型微调

LLama-Factory

LLaMA Factory 是一个简单易用且高效的大型语言模型（Large Language Model）训练与微调平台。通过 LLaMA Factory，可以在无需编写任何代码的前提下，在本地完成上百种预训练模型的微调