请问关于c的具体应用场景有哪些？

本文共计319个文字，预计阅读时间需要2分钟。

我需要检查列表中特定节点的连通性。基本上，这是一个问题，每个问题有2到7个答案。选择的答案决定了下一个问题的答案。由于这些答案将被手动捕捉，我需要检查每个可能的路径以及循环（不允许）和死角。

我需要检查列表中定向节点的连通性.
基本上是问题,每个问题有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.

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