algorithm - 对于一个循环的图，每个节点都需要一个循环吗？

Question

这意味着如果一个图有一个源和一个包括其他节点的接收器，它仍然可以是循环的吗？

Answer 1

不。如果图在图中的任何位置至少有一个循环，则该图是循环的。任何特定节点可能在也可能不在该周期上。

Answer 2

没有。示例：

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

此外，这与math.SE更相关，他们可能会因为您缺少 Google FU 而感到侮辱。