Image by Ogutier on Pixabay · Pixabay License
algorithme de Kosaraju
Sign in to savealgorithm to find the strongly connected component of a directed graph
Wikidata facts
- Based on
- depth-first search
Show 2 more facts
- product or material produced
- strongly connected component
- facet of
- strongly connected component
Sources (1)
via Wikidata · CC0
Article · Français
En informatique, l'algorithme de Kosaraju est un algorithme de calcul des composantes fortement connexes d'un graphe orienté. Il effectue deux parcours en profondeur et a une complexité linéaire en la taille du graphe.
Abstract from DBpedia / Wikipedia · CC BY-SA