Algoritmo di Tarjan per le componenti fortemente connesse
Sign in to saveAlso known as Tarjan's Algorithm
algoritmo usato per trovare le componenti fortemente connesse di un grafo
Wikidata facts
- Instance of
- algorithm
- Named after
- Robert Tarjan
- Image
- Tarjan's Algorithm Animation.gif
Show 3 more facts
- ACM Classification Code (2012)
- 10010917
- facet of
- strongly connected component
Sources (1)
via Wikidata · CC0
Article · Italiano
L'algoritmo di Tarjan, così chiamato per il nome del suo inventore Robert Tarjan, è un algoritmo usato nella teoria dei grafi per trovare le componenti fortemente connesse di un grafo. Un'applicazione tipica dell'algoritmo è la ricerca dei cicli. Ha la stessa efficienza dell'.
Abstract from DBpedia / Wikipedia · CC BY-SA