代码之家 › 专栏 › 技术社区 › VoodooChild

图算法问题

algorithm

VoodooChild · 技术社区 · 15 年前

如何为每个顶点找到所有不导致循环的可用路径?使用什么算法?如果可能的话,请简短地提供链接,如果下面的图表有什么不清楚的地方,请提问:) asdas

我不是在找一条最短的路或类似的东西。相反,我只想知道哪些路径仍然可以在我的图上绘制,而不会导致循环。例如 L4 能去吗 L1, L2, L5 以及 L2 能去吗 L5

我想我想要一个有向无环图,需要帮助找出使用哪种算法和如何使用?

3 回复 | 直到 15 年前

ykatchou 15 年前

看看福特算法

享受',

Jander 15 年前

到

我怀疑有一种方法可以修改Bellman Ford,使其一次性生成所有这些列表,而不是为每个节点分别运行算法,但我将留给读者作为练习。:)

Amit S 15 年前

下面不是答案,只是一种思考这个问题的方法。

推荐文章

Matthew Thomas · 在每个决策中给出多个选择的所有可能的决策路径/结果

1 年前

feasega · 聚合物模拟-2个节点之间的最短路线,适用于所有节点

1 年前

Alisa Petrova · 在有向图中更改一对顶点以创建循环

1 年前

Matvey Androsyuk · 如何使用React在树结构中呈现我的组件,就像IDE中的默认文件结构一样

1 年前

Pengcheng · 这个简单的递归函数的输出是什么?你能详细解释一下吗?

1 年前

b39b332d · 使用C++标准库实现高效间隔存储

1 年前

Paul C · 在维基百科上,将二叉搜索树转换为排序链表的算法是否存在错误?

1 年前

ABGR · 二叉树的直径——当最长路径不通过根时的失败案例

1 年前

SHUBHAM KUMAR · 这两个是否完全相同-->“下限(股份有限公司rbegin(),股份有限公司rend(),i,更大<int>())”和“下限(dec.begin(

1 年前

EpicAshman · 数独棋盘程序中同一列和同一行出现两次的数字

1 年前