图遍历算法的名称

Question

我正在寻找的是一个完整的图遍历算法列表，简要描述了它们的用途，作为研究它们的跳转点。到目前为止，我知道：

• Dijkstra的 - 单源最短路径
• Kruskal's - 找到最小生成树

还有哪些其他知名品牌？请为每个答案提供每种算法的简要说明。

Answer 1

知情人是：

• 深度优先搜索http://en.wikipedia.org/wiki/Depth-first_search
• 广度优先搜索http://en.wikipedia.org/wiki/Breadth-first_search
• Prim的算法http://en.wikipedia.org/wiki/Prim's_algorithm
• Kruskal的算法http://en.wikipedia.org/wiki/Kruskal's_algorithm
• Bellman-Ford算法http://en.wikipedia.org/wiki/Bellman%E2%80%93Ford_algorithm
• Floyd-Warshall算法http://en.wikipedia.org/wiki/Floyd%E2%80%93Warshall_algorithm
• 反向删除算法http://en.wikipedia.org/wiki/Reverse-Delete_algorithm
• Dijkstra's_algorithm http://en.wikipedia.org/wiki/Dijkstra's_algorithm

网络流量

• Ford-Fulkerson算法http://en.wikipedia.org/wiki/Ford%E2%80%93Fulkerson_algorithm
• 最大流量http://en.wikipedia.org/wiki/Maximum_flow_problem

Answer 2

我的头脑中有几个：

深度优先和广度优先遍历，实际上只是触摸所有节点的两种不同方式。

Floyd-Warshall算法在（big-theta）（v ^ 3）时间内找到任意一对点之间的最短路径。

Prim的算法是Kruskal for MST的替代算法。

还有一些算法可用于查找完全连接的组件，这些组件是您可以从组件中的任何成员到任何其他成员的节点组。这仅适用于“有向图”，您只能在一个方向上遍历边缘。

就我个人而言，我认为图论的最酷扩展（与您的问题不完全相关，但如果您有兴趣了解更多关于图表的信息，那肯定值得您一试）是“流动网络”的概念：{ {3}}。这是一种计算方式，例如，可以分配多少电力来满足具有各种电力需求和要求的房屋以及各种发电站。

Answer 3

图表算法

• http://en.wikipedia.org/wiki/List_of_algorithms#Graph_algorithms

所有算法都在一个地方

• http://en.wikipedia.org/wiki/List_of_algorithms

算法和数据结构词典：

• 词典：http://xlinux.nist.gov/dads/

• 按地区：http://xlinux.nist.gov/dads/termsArea.html

• 按字词类型：http://xlinux.nist.gov/dads/termsType.html

• diff中所有实现的列表。语言：http://xlinux.nist.gov/dads/termsImpl.html