Breitensuche <-> Zyklensuche in einem undirected Graph |
23.06.2016, 20:18 | Auf diesen Beitrag antworten » | |||||
MrJohnny | Breitensuche <-> Zyklensuche in einem undirected Graph Halli Hallo! Ich zerbreche mir gerade den Kopf über einen Punkt den unser Prof in sein Skript geschrieben: Man kann mit der BFS auch auf Zyklen in einem undirected Graph Testen. Erstmal der Algorithmus von ihm:
Wie bekomm ich das nun hin auf einen Zyklus zu testen bzw. wo seh ich das in der Breitensuche? Ich mein die Breitensuche berechnet ja eigentlich den kürzesten Weg von einem Node zu einem anderen Node... Normal wird das ja durch die Tiefensuche und der Bildung der starken Zusammenhangskomponente erledigt. Ich hoffe ihr könnt mir weiter helfen Grüße MrJohnny |
|||||
|
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |
|