我正在寻找的是一个完整的图遍历算法列表，简要描述了它们的用途，作为研究它们的跳转点。到目前为止，我知道：
还有哪些其他知名品牌？请为每个答案提供每种算法的简要说明。
答案 0 :(得分：23)
网络流量
答案 1 :(得分：8)
我的头脑中有几个：
深度优先和广度优先遍历，实际上只是触摸所有节点的两种不同方式。
Floyd-Warshall算法在（big-theta）（v ^ 3）时间内找到任意一对点之间的最短路径。
Prim的算法是Kruskal for MST的替代算法。
还有一些算法可用于查找完全连接的组件，这些组件是您可以从组件中的任何成员到任何其他成员的节点组。这仅适用于“有向图”，您只能在一个方向上遍历边缘。
就我个人而言，我认为图论的最酷扩展（与您的问题不完全相关，但如果您有兴趣了解更多关于图表的信息，那肯定值得您一试）是“流动网络”的概念：{ {3}}。这是一种计算方式，例如，可以分配多少电力来满足具有各种电力需求和要求的房屋以及各种发电站。
答案 2 :(得分：3)
图表算法
所有算法都在一个地方
算法和数据结构词典：