C# 用C语言实现图形导航#

我有点不知所措，试图想出一个好的算法来浏览下面的图表

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

例如：如果用户选择“表21”作为开始，然后从“表8”中添加一个值，我需要创建以下路径“表21->表12->表9->表6->表8”，表之间的所有权重都是相同的

我似乎忘记了我处理有向图的技巧，想不出一个好的算法。我不是在寻求解决方案，只是在正确的方向上努力

---

谢谢大家!

广度优先搜索将找到最短路径：

因为你说边的权重都相同，（我通常对这类事情的第一选择）将降级为，所以为了简单起见，我建议使用它。

你可以从许多算法中选择来确定最短路径。他擅长这类事情