JavaScript ist deaktiviert. Für eine bessere Darstellung aktiviere bitte JavaScript in deinem Browser, bevor du fortfährst.

Best Practice Graphen Tiefensuche Klassifizierung von Kanten "B","C","F"

Themenstarter undercover
Beginndatum 9. Jun 2017

undercover

Aktives Mitglied

9. Jun 2017

Moin Leute,

könnt Ihr mir auf die Sprünge helfen was es mit der Klassifizierung von Katen auf sich hat , im Detail in der Graphen Tiefensuche Back "B", Forward "F" und Cross edge "C".

Gruß

Tiefensuche Farben der Knoten

• weiß: Knoten wurde noch nicht gesehen; zu Beginn sind alle Knoten weiß
• grau: Knoten wurde schon gesehen, wir müssen aber noch überprüfen, ob er noch weiße
Nachbarn hat
• schwarz: Knoten ist erledigt, Knoten selbst und alle seine Nachbarn wurden gesehen
Hier zu Klassifizierung:
http://www.inf.fu-berlin.de/lehre/SS10/infb/dfs.pdf

undercover

Aktives Mitglied

9. Jun 2017

Die Farbgebung war mir geläufig nur die Kantenbezeichnung nicht

Vielen Dank in der PDF ist es wunderbar beschrieben !

Ähnliche Java Themen

	Titel	Forum	Antworten	Datum
M	Graphen (Tiefensuche)	Java Basics - Anfänger-Themen	2	16. Nov 2005
G	Algorithmus Graphen	Java Basics - Anfänger-Themen	10	18. Mrz 2021
M	Berechnung der Reststrecke bei Graphen	Java Basics - Anfänger-Themen	1	23. Feb 2020
D	Zusammenhängenden Graphen für Gleisnetz erstellen	Java Basics - Anfänger-Themen	13	19. Feb 2020
S	Library fuer Graphen	Java Basics - Anfänger-Themen	3	26. Jan 2020
T	Collections Methode (Knoten hinzufügen) für Graphen	Java Basics - Anfänger-Themen	32	8. Jan 2020
M	Dijkstra Algorithmus in Graphen auf mehrere verschiedene Knoten anwenden lassen	Java Basics - Anfänger-Themen	11	19. Jun 2019
J	Graphen in Java zeichnen	Java Basics - Anfänger-Themen	11	11. Jul 2017
L	Graphen: Anzahl Knoten // Knoten in Array speichern	Java Basics - Anfänger-Themen	4	5. Jul 2017
B	Java Graphen zeichnen - Brauche Hilfe	Java Basics - Anfänger-Themen	9	8. Nov 2015
M	Ungerichtete Graphen	Java Basics - Anfänger-Themen	21	7. Jan 2015
M	Best Practice Programmierstil Graphen-A*-Suche	Java Basics - Anfänger-Themen	5	17. Sep 2014
V	Graphen	Java Basics - Anfänger-Themen	1	20. Jun 2014
F	Graphen-Algorithmen	Java Basics - Anfänger-Themen	1	2. Jun 2014
D	Graphen abspeichern (Gewichte)	Java Basics - Anfänger-Themen	9	16. Jun 2012
W	Funktions-Graphen "zeichnen"	Java Basics - Anfänger-Themen	2	3. Nov 2010
	Graphen zeichnen	Java Basics - Anfänger-Themen	5	21. Apr 2009
	zwei adjazenzlisten für jeden knoten eines graphen sinnvoll?	Java Basics - Anfänger-Themen	17	17. Jan 2009
F	Graphen Bibliothek	Java Basics - Anfänger-Themen	38	24. Nov 2008
T	Graphen	Java Basics - Anfänger-Themen	11	30. Jun 2008
G	Graphen	Java Basics - Anfänger-Themen	3	7. Okt 2007
M	Graphen zusammenfügen	Java Basics - Anfänger-Themen	2	17. Jul 2007
E	Zu einem Graphen die Kantenbewertung geben	Java Basics - Anfänger-Themen	2	3. Okt 2006
J	Aus Graphen einen Spannbaum erzeugen	Java Basics - Anfänger-Themen	5	11. Jun 2006
Q	Tiefensuche Graph -> Schulprojekt	Java Basics - Anfänger-Themen	1	15. Mai 2023
F	Graph Tiefensuche Methode	Java Basics - Anfänger-Themen	7	12. Apr 2022
4	Stack over flow bei rekursiver Tiefensuche	Java Basics - Anfänger-Themen	5	3. Jul 2016
E	Erste Schritte brauche hilfe zum verstehen einer Klasse(Tiefensuche)	Java Basics - Anfänger-Themen	17	26. Dez 2015
A	Tiefensuche in Graph	Java Basics - Anfänger-Themen	4	26. Jan 2012
	Frage zur Tiefensuche	Java Basics - Anfänger-Themen	20	21. Jul 2011
	Frage zu Graph Tiefensuche	Java Basics - Anfänger-Themen	4	21. Jul 2011
	Wegpunkt wird nicht zur History einer Tiefensuche hinzugefügt	Java Basics - Anfänger-Themen	2	24. Jul 2009
K	Tiefensuche	Java Basics - Anfänger-Themen	2	7. Mai 2008
S	Tiefensuche Probleme - Der "Rücksprung"	Java Basics - Anfänger-Themen	4	6. Dez 2007
H	Tiefensuche im binären Baum	Java Basics - Anfänger-Themen	2	8. Sep 2007
G	Mit der Tiefensuche alle Wege finden	Java Basics - Anfänger-Themen	2	22. Mai 2007
S	[EDIT] Tiefensuche / Depth-First-Search / Greedy Algorithmus	Java Basics - Anfänger-Themen	6	22. Okt 2006