Tarjan's Strongly Connected Components Algorithm

CHF 42.60
Auf Lager
SKU
SFAT6CD3E0N
Stock 1 Verfügbar
Geliefert zwischen Mi., 04.02.2026 und Do., 05.02.2026

Details

High Quality Content by WIKIPEDIA articles! The basic idea of the algorithm is this: a depth-first search begins from a start node. The strongly connected components form the subtrees of the search tree, the roots of which are the roots of the strongly connected components. The nodes are placed on a stack in the order in which they are visited. When the search returns from a subtree, the nodes are taken from the stack and it is determined whether each node is the root of a strongly connected component. If a node is the root of a strongly connected component, then it and all of the nodes taken off before it form that strongly connected component.

Weitere Informationen

  • Allgemeine Informationen
    • GTIN 09786131171260
    • Editor Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
    • EAN 9786131171260
    • Format Fachbuch
    • Titel Tarjan's Strongly Connected Components Algorithm
    • Herausgeber Betascript Publishing
    • Anzahl Seiten 76
    • Genre Mathematik

Bewertungen

Schreiben Sie eine Bewertung
Nur registrierte Benutzer können Bewertungen schreiben. Bitte loggen Sie sich ein oder erstellen Sie ein Konto.
Made with ♥ in Switzerland | ©2025 Avento by Gametime AG
Gametime AG | Hohlstrasse 216 | 8004 Zürich | Schweiz | UID: CHE-112.967.470
Kundenservice: customerservice@avento.shop | Tel: +41 44 248 38 38