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

一个图问题的算法

graph algorithm c#

callisto · 技术社区 · 16 年前

基本上是每个问题有2到7个答案。选择的答案决定了下一个问题。由于这些对将被手动捕获,我需要检查每个可能的循环路径(不允许)和死端(所有路由必须在结束节点停止) 有什么建议吗?

start --> n1 --- n2 --- n3 --- n4 --- end

            \  /   \      \   /       /

             n5     \      n6------ n7

              \      \     /       /

               n8----n9---n10----n11

          DIRECTION -->

2 回复 | 直到 16 年前

Sean A.O. Harney 16 年前

这可能是您正在寻找的:

Testing whether a graph is acyclic

在该页面的术语中,端节点就是叶节点。

要检查是否没有死胡同:在使用上述算法之前,只需确保只有一个叶节点。

AlbertoPL 16 年前

使用 breadth first search

推荐文章

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 年前