在图顶点之间找到图边的简单方法
Easy way to find a graph edge between graph vertexes
如果有100 graph vertexes
,每个图顶点有4 graph
条边指向另一个图顶点,并存储在一个数组中,X. "X(100, 4)"
是数组的大小,而"X(38, 2)"
表示二维索引38, 2
.
处的数组内容
有什么简单的方法可以找到从给定的起始图顶点到另一个给定的图顶点的方法吗?
不一定要最短的wat,只要能到达目的地即可。
谢谢!
是的。这与在无向图中寻找两个顶点之间的路径相同,是数学和计算机科学中深入研究的概念。通常的方法是 "Depth First Search" (DFS)。 here.
描述了一种合适的算法
基本上它遵循这个模式:
- 从等于起始节点的 x 开始。
- 如果 x 是结束节点,那么我们就完成了。
- 如果我们已经访问过 x 则放弃此路径。
- 对于连接到 x 的每个节点 y,
- 将x添加到当前路径并设置y=x。
- 运行 来自步骤 2 的算法。
- 循环到第 4 步。
这将探索从 x 开始的每条可能路径,尽可能深入每个分支以找到目标或死胡同。因此 "depth first".
如果有100 graph vertexes
,每个图顶点有4 graph
条边指向另一个图顶点,并存储在一个数组中,X. "X(100, 4)"
是数组的大小,而"X(38, 2)"
表示二维索引38, 2
.
有什么简单的方法可以找到从给定的起始图顶点到另一个给定的图顶点的方法吗?
不一定要最短的wat,只要能到达目的地即可。 谢谢!
是的。这与在无向图中寻找两个顶点之间的路径相同,是数学和计算机科学中深入研究的概念。通常的方法是 "Depth First Search" (DFS)。 here.
描述了一种合适的算法基本上它遵循这个模式:
- 从等于起始节点的 x 开始。
- 如果 x 是结束节点,那么我们就完成了。
- 如果我们已经访问过 x 则放弃此路径。
- 对于连接到 x 的每个节点 y,
- 将x添加到当前路径并设置y=x。
- 运行 来自步骤 2 的算法。
- 循环到第 4 步。
这将探索从 x 开始的每条可能路径,尽可能深入每个分支以找到目标或死胡同。因此 "depth first".