这只是一个确认请求。我有一个弱连接的简单的有向图。当我要求存在一个唯一的indeg == 0的顶点时，是否随之而来，图中的所有节点都可以从该顶点到达？
我认为是：当我收缩图形时（用单个顶点替换所有强连接的组件），结果将是DAG。 indegree == 0的所有顶点将是该DAG的“根”。假设，我只有一个这样的顶点，因此DAG是一棵树。 （这将是一棵树，而不是森林，因为我从一个弱连接的组件开始。） e。 d。我是正确的，还是我错过了什么？
iCMS 回答：弱连接图：如果存在一个没有传入边的顶点，那么它是母顶点吗？
图A -> B <- C <-> D似乎是其中A的度数为0但无法从A到达C的图。