问对于一个循环图，是否需要在每个节点上都有一个循环？
EN

Stack Overflow用户

提问于 2013-11-09 08:15:22

回答 2查看 54关注 0票数 0

这意味着如果一个图有一个源和一个包括其他节点的宿，它还能是循环的吗？

发布于 2013-11-09 08:18:42

不是的。示例：

In --> B --> C --> Out
       ^     |
       |     |
       +-----+

此外，这更多地与math.SE有关，他们可能会因为你没有Google FU而感到受到侮辱。

票数 2

发布于 2013-11-09 11:07:36

不是的。如果一个图在图中的任何地方至少有一个圈，那么它就是有圈的。任何特定节点可能在该周期上，也可能不在该周期上。

票数 2

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/19870755

复制

相似问题

问对于一个循环图，是否需要在每个节点上都有一个循环？EN