代码之家 › 专栏 › 技术社区 › Scott Vercuski

用C语言实现图形导航#

directed-graph traversal graph-theory algorithm c#

Scott Vercuski · 技术社区 · 15 年前

如果用户选择“表21”作为起始点,我需要能够从该起始表获取到任何其他表的路径。

例如:如果用户选择“表21”作为开始,然后从“表8”中添加一个值,我需要创建以下路径“ -&燃气轮机; 表12 -&燃气轮机; -&燃气轮机; -&燃气轮机; 表8

非常感谢。

3 回复 | 直到 15 年前

Dave 15 年前

Neil Williams 15 年前

Dijkstra's algorithm (这类事情我通常的第一选择)只会降低到 breadth first search 因此,为了简单起见,我建议使用它。

Tim Robinson 15 年前

您可以从许多算法中选择以确定最短路径。 QuickGraph

推荐文章

amonroejj · 实现基于节点的工作流的一般原则,如Unreal、Blender、Alteryx等?

7 年前

quantummidget · 正在查找BFS父关系数组

7 年前

I'm not human · Prolog查找不相关的图形节点

7 年前

WIZARD_ · 无向非加权图的最大顶点对数

7 年前

user9137770 · 邻接列表与邻接矩阵的区别

7 年前

Parth Prajapati · java中的哪个标准库数据结构为实现邻接列表提供了最短的复杂时间?[已关闭]

7 年前

Sook Yee Lim · 在给定邻接矩阵的情况下求两个图的交并?

7 年前

DK100 · 在广度优先搜索中处理重复节点

7 年前

Keith Pham · 最大化给定预算的子图“价值”

7 年前

Mathochist · 在配对列表中查找最大配对数

7 年前