Algorithmus von Tarjan zur Bestimmung starker Zusammenhangskomponenten
Sign in to saveAlso known as Tarjan's Algorithm
graph theory algorithm
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 · Deutsch
Der Algorithmus von Tarjan (nach seinem Erfinder Robert Tarjan) dient in der Graphentheorie zur Bestimmung der starken Zusammenhangskomponenten (SZKn) eines gerichteten Graphen.
Abstract from DBpedia / Wikipedia · CC BY-SA