ich bin immer wieder erstaunt darüber wie einfach manche sachen sind wenn man sie einfach nur gut erklären kann. könnte sich der prof eine Scheibe abschneiden von dir ^^
Mein Prof macht das mit der Tiefensuche zwar anders (firsttime/lasttime), aber dank dir hab ich nun endlich mal eine Übungsaufgabe mit Lösung gehabt, damit ich auch überprüfen konnte, ob "meine Vorgehensweise" richtig ist :) Danke fürs Video!
Viel Erfolg bei meinem neuen Video! Wenn ihr noch Fragen habt dann stellt sie hier oder bei Facebook! Wenn ihr mich unterstützen wollt, dann findet ihr Möglichkeiten in der Videobeschreibung.
Anmerkung: Ich habe dies gerade implementiert und folgendes festgestellt: Es klappt nur, wenn der Startknoten keinen Vorgänger hat. Hat der Startknoten einen Vorgänger muss man den Algorithmus lediglich etwas abändern. Bereits markierte Knoten dürfen ein weiteres Mal auf den Stack gepushed werden und müssen mit einer Flag markiert werden. Erlaubt man dies, klappt der Algorithmus für alle möglichen Szenarien. Dies gilt übrigens auch, wenn man lediglich die Tiefensuche implementieren will. Lg und gutes Video. Thx
Kann ich denn nicht einfach die Reihenfolgen von der Tiefensuche umdrehen, dann hätte ich doch auch die Topologische Sortierungsfolge, oder nicht? Ohne den Zwischenschritt mit der Tabelle
Ich dachte wenn man prüfen will ob der graph topologisch sortierbar ist, muss man die so hinschreiben wie du es getan hast und danach die knoten nach der tabelle verbinden und schauen ob sich zyklen bilden oder nicht. Nicht jeder Graph ist topologisch sortierbar. Also bei mir hätte ich da nur die hälfte der punkte bekommen. Oder verstehe ich was falsch
![ปฏิเสธไม่ไหว (Crush on you) - LIPTA feat. No One Else [Official MV]](http://i.ytimg.com/vi/NBw1jF342vw/mqdefault.jpg)
ich bin immer wieder erstaunt darüber wie einfach manche sachen sind wenn man sie einfach nur gut erklären kann.
könnte sich der prof eine Scheibe abschneiden von dir ^^
Mein Prof macht das mit der Tiefensuche zwar anders (firsttime/lasttime), aber dank dir hab ich nun endlich mal eine Übungsaufgabe mit Lösung gehabt, damit ich auch überprüfen konnte, ob "meine Vorgehensweise" richtig ist :) Danke fürs Video!
Viel Erfolg bei meinem neuen Video!
Wenn ihr noch Fragen habt dann stellt sie hier oder bei Facebook!
Wenn ihr mich unterstützen wollt, dann findet ihr Möglichkeiten in der Videobeschreibung.
Anmerkung: Ich habe dies gerade implementiert und folgendes festgestellt: Es klappt nur, wenn der Startknoten keinen Vorgänger hat. Hat der Startknoten einen Vorgänger muss man den Algorithmus lediglich etwas abändern. Bereits markierte Knoten dürfen ein weiteres Mal auf den Stack gepushed werden und müssen mit einer Flag markiert werden. Erlaubt man dies, klappt der Algorithmus für alle möglichen Szenarien. Dies gilt übrigens auch, wenn man lediglich die Tiefensuche implementieren will. Lg und gutes Video. Thx
Alles super und schnell erklärt, danke dir vielmals!!!
Kann ich denn nicht einfach die Reihenfolgen von der Tiefensuche umdrehen, dann hätte ich doch auch die Topologische Sortierungsfolge, oder nicht? Ohne den Zwischenschritt mit der Tabelle
Ich dachte wenn man prüfen will ob der graph topologisch sortierbar ist, muss man die so hinschreiben wie du es getan hast und danach die knoten nach der tabelle verbinden und schauen ob sich zyklen bilden oder nicht. Nicht jeder Graph ist topologisch sortierbar. Also bei mir hätte ich da nur die hälfte der punkte bekommen. Oder verstehe ich was falsch
du kannst auch zeigen, dass der graph keine rückwartskanten hat und somit ein dag (also keine kreise besitzt) ist