c# – 图形问题的算法

我需要检查列表中定向节点的连通性.
基本上是问题,每个问题有2到7个答案.选择的答案决定了下一个问题.
由于这些对将被手动捕获,我需要检查每个可能的路径以循环(不允许)和死角(所有路由必须在END节点处停止)
有什么指针吗？

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

            \  /   \      \   /       /

             n5     \      n6------ n7

              \      \     /       /

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

          DIRECTION -->

这可能是您正在寻找的：

Testing whether a graph is acyclic

您的END节点是叶节点在该页面的术语中的含义.

>如果图形没有节点,则它是非循环的.
>如果图形没有叶子,则它是循环的.
>选择任何叶子,移除叶子和所有过渡到它,转到步骤1.

要检查没有死角：在使用上述算法之前,只需确保只有一个叶节点.