弱连通图：如果只有一个顶点没有入边，它是不是母顶点？
Weakly connected graph: If there is a single vertex without incoming edges, is it a mother vertex?
这只是一个确认请求。我有一个弱连接的简单有向图。当我要求恰好有一个入度 == 0 的顶点时，是否遵循图中的所有节点都可以从该顶点到达？
我认为是的：当我收缩图（用单个顶点替换所有强连接组件）时，结果将是一个 DAG。 indegree == 0 的所有顶点将是该 DAG 的“根”。假设，我只有一个这样的顶点，因此 DAG 是一棵树。 （而且它将是一棵树，而不是森林，因为我从一个单一的弱连接组件开始。） q。 e. d.我是正确的，还是我错过了什么？
似乎图A -> B <- C <-> D是A的入度为0但无法从A到达C的图
这只是一个确认请求。我有一个弱连接的简单有向图。当我要求恰好有一个入度 == 0 的顶点时，是否遵循图中的所有节点都可以从该顶点到达？
我认为是的：当我收缩图（用单个顶点替换所有强连接组件）时，结果将是一个 DAG。 indegree == 0 的所有顶点将是该 DAG 的“根”。假设，我只有一个这样的顶点，因此 DAG 是一棵树。 （而且它将是一棵树，而不是森林，因为我从一个单一的弱连接组件开始。） q。 e. d.我是正确的，还是我错过了什么？
似乎图A -> B <- C <-> D是A的入度为0但无法从A到达C的图