Algorithme de Kosaraju

Algorithme de Kosaraju

Commune

Rareté : Commune

La rareté la plus courante : la plupart des articles de Wikipédia deviennent des Communes.

La rareté suit la notoriété de l’article : ses lectures sur Wikipédia en français et en anglais sur un an, et le nombre de langues dans lesquelles il existe.

Ce qu’il faut savoir

Classe
Notion
Domaine
Sciences et techniques
Dans les collections
Personne ne l’a encore tirée.

Ce qu’en dit Wikipédia

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.

Extrait de l’article « Algorithme de Kosaraju » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia

Ouvre des boosters gratuits et ajoute Algorithme de Kosaraju à ta collection.

Jouer gratuitement

Cartes proches