要使图形是循环的,是否需要在每个节点都有一个循环?

时间:2013-11-09 00:15:22

标签: algorithm

如果图表有源和包含其他节点的接收器,那么它是否仍然是循环的?

2 个答案:

答案 0 :(得分:2)

没有。例如:

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

此外,这与math.SE更相关,他们可能会因您缺乏Google FU而受到侮辱。

答案 1 :(得分:2)

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