strongly connected component
Sign in to savesubgraph of a directed graph containing paths in both directions between each pair of vertices
Wikidata facts
- Image
- Strongly connected digraph.svg
Sources (2)
via Wikidata · CC0
Connections
Edsger W. Dijkstra
Entity
graph connectivity measure
Entity
mathematics
Entity
International Standard Book Number
Entity
algorithm
Entity
digital object identifier
Entity
recursion
Entity
JSTOR
Organization
Q118398
Entity
equivalence relation
Entity
stack
Entity
binary relation
Entity
depth-first search
Entity
breadth-first search
Entity
partition of a set
Entity
Q22908627
Entity
divide-and-conquer algorithm
Entity
Ron Rivest
Entity
directed graph
Entity
bipartite graph
Entity