Abstandsprobleme

Hansjoachim Walther and Günter Nägler
Additional contact information
Hansjoachim Walther: Technische Hochschule Ilmenau
Günter Nägler: Technische Hochschule Leipzig

Chapter 2 in Graphen—Algorithmen—Programme, 1987, pp 36-95 from Springer

Abstract: Zusammenfassung Bei einer Reihe von Anwendungsbeispielen stellt sich für einen gegebenen gerichteten Graphen G(X,U) die Frage, ob von einem fixierten Knoten X p ∈ X jeder andere Knoten auf einem gerichteten Weg erreichbar ist oder nicht. Sind nicht alle Knoten von X p aus erreichbar, so benötigt man häufig die Menge der Knoten, die von X p aus erreichbar sind. In 2.2. werden wir zwei unterschiedliche Vorgehensweisen zur Ermittlung der von X p aus erreichbaren Knoten kennenlernen, die mit den englischen Bezeichnungen Depth-First-Search und Breadth-First-Search (kurz: DFS bzw. BFS) bedacht sind. Je nachdem, welches konkrete Problem in späteren Abschnitten zu lösen ist, werden wir die Methode BFS oder DFS anwenden.

Date: 1987
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-7091-8856-9_3

Ordering information: This item can be ordered from
http://www.springer.com/9783709188569

DOI: 10.1007/978-3-7091-8856-9_3

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().