繁体 English 中英

找到图中所有节点都可以到达的最小顶点集

[英]Find the smallest set of vertices from which all nodes in the graph are reachable

原文 2021-03-15 15:46:56 7 1 graph/ data-science/ graph-theory/ vertices

这个问题已经在这里问过了。 但是它如何与断开连接的图一起工作。 有人可以解释一下 Kosaraju 的算法是如何解决这个问题的，或者给出另一种方法来解决这个问题。

1 个解决方案

如果图断开连接，则图中所有其他节点可从其到达的节点集为空。 不过，您可以在每个连接的组件上运行 Kosaraju 的算法。

有向图中所有其他顶点均可到达的一个顶点或一组顶点

[英]vertex or set of vertices reachable from all other vertices in a directed graph

在有向图中查找所有其他节点均可访问的节点

[英]Find nodes in directed graph that is reachable from all other nodes

找到有向图的顶点在时间O（| E | + | V |）中可到达的所有顶点

[英]Find all vertices reachable from a vertex of a directed graph in time O(|E| + |V|)

如何检查图中的所有节点是否可以从所有其他节点访问？

[英]How to check if all nodes in a graph are reachable from all other nodes?

如何从给定的节点集中等距离地查找图中的所有节点？

[英]How to find all nodes in a graph equidistant from a given set of nodes?

使用Python查找图形中两个顶点（节点）之间的所有路径

[英]Find all paths between two vertices (nodes) in a graph using Python

如何计算有向图中所有可达的节点？

[英]How to count all reachable nodes in a directed graph?

在有向图中查找可到达的顶点

[英]Finding reachable vertices in directed graph

哪种算法可以找到最小的最小环？

[英]Which algorithms are there to find the Smallest Set of Smallest Rings?

在图表中找到从s到所有顶点的最短路径

[英]Find the shortest paths in a graph from s to all Vertices

暂无

暂无

声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

相关问题 有向图中所有其他顶点均可到达的一个顶点或一组顶点在有向图中查找所有其他节点均可访问的节点找到有向图的顶点在时间O（| E | + | V |）中可到达的所有顶点如何检查图中的所有节点是否可以从所有其他节点访问？如何从给定的节点集中等距离地查找图中的所有节点？使用Python查找图形中两个顶点（节点）之间的所有路径如何计算有向图中所有可达的节点？在有向图中查找可到达的顶点哪种算法可以找到最小的最小环？在图表中找到从s到所有顶点的最短路径

相关标签

粤ICP备18138465号 © 2020-2024 STACKOOM.COM