strongly connected component

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

Facts

2 properties
🏷️ Also known as
en strongly connected component ar بيان موجه قوي الترابط cs kvazikomponenta cs Silně souvislá komponenta es componente fuertemente conexo es Algoritmo de calculo de los componentes fuertemente conexos de un grafo es Algoritmo de cálculo de los componentes fuertemente conexos de un grafo es Componente conexo fa اجزای قویا همبند fr composante fortement connexe fr Graphe fortement connexe he קבוצת רכיבים קשירים חזק hu erősen összefüggő komponens hu erős komponens hu erős összefüggőség it componente fortemente connessa ko 강한 연결 요소 pl Silnie spójna składowa pl Silnie spójne składowe pl składowa silnie spójna
🔖 Identifiers · 6
OpenAlex ID
C38754835
Image (Wikimedia Commons)
Strongly connected digraph.svg ↗
Dictionary of Algorithms and Data Structures ID
stronglyConnectedCompo
Freebase ID
/m/032s7z
Microsoft Academic ID (discontinued)
38754835

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Subclass of 2
← Facet of 2
Maintained by WikiProject 1
Studied by 1
← Product or material produced 1
Press Enter · cited answer in seconds

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). strongly connected component. Retrieved November 15, 2026, from https://4ort.xyz/entity/strongly-connected-component
MLA “strongly connected component.” 4ort.xyz Knowledge Graph, 4ort.xyz, 15 Nov. 2026, https://4ort.xyz/entity/strongly-connected-component.
BibTeX @misc{4ortxyz_strongly-connected-component_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{strongly connected component}}, year = {2026}, url = {https://4ort.xyz/entity/strongly-connected-component}, note = {Accessed: 2026-11-15}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): strongly connected component — https://4ort.xyz/entity/strongly-connected-component (retrieved 2026-11-15)

Canonical URL: https://4ort.xyz/entity/strongly-connected-component · Last refreshed: