Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

strongly connected component · Vinony

🌐English

English Español Français Italiano Polski Tiếng Việt Русский العربية فارسی ไทย 한국어 中文

EntityQ2003238· pop 19· linked from 90 articles

strongly connected component

subgraph of a directed graph containing paths in both directions between each pair of vertices

Wikidata facts

Image: Strongly connected digraph.svg

Sources (2)

wikidata.org
docs.openalex.org

via Wikidata · CC0

Available in 19 languages

Español
Français
中文
Русский
Italiano
العربية
Armenian
Catalan
Czech

Connections

Edsger W. Dijkstra

graph connectivity measure

Categories

Directed graphs Graph connectivity

Sources

wikipedia.externallinksexternallink

via Wikidata sitelinks · CC0

mathematics

Entity

International Standard Book Number

digital object identifier

equivalence relation

binary relation

depth-first search

breadth-first search

partition of a set

divide-and-conquer algorithm

bipartite graph

Sign in to save

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

connected component of a graph

Entitydist 0.27

Entitydist 0.42

connected graph

Entitydist 0.43

Entitydist 0.44

graph-structured stack

Entitydist 0.48

graph homomorphism

Entitydist 0.53

Template:Graph traversal algorithms

Entitydist 0.56

Entitydist 0.57

Entitydist 0.57

Entitydist 0.58

Entitydist 0.59

Entitydist 0.59

What links here90 pages

Feedback arc set

aperiodic graph

glossary of graph theory terms

directed acyclic graph

control-flow graph

Hamiltonian path

cyclomatic complexity

2-satisfiability

graph data structure

Perron–Frobenius theorem

st-connectivity

depth-first search

transitive closure

Kosaraju's algorithm

Road coloring problem

PGP web of trust

order-zero graph