Anzeige der Kanten

Moderator: Effiziente Graphenalgorithmen

Atlantaphoenix
Mausschubser
Mausschubser
Beiträge: 52
Registriert: 31. Jan 2014 15:02

Anzeige der Kanten

Beitrag von Atlantaphoenix » 11. Aug 2016 11:23

Hallo,

in der Aufgabenstellung der Programmieraufgabe steht, dass es zu jeder Kante auch die entsprechende Rückwärtskante geben soll.
Muss diese explizit gezeichnet werden? Oder reicht es auch, wenn nur der derzeitige Fluss und die maximale Kapazität an der Kante beschriftet sind und die Rückwärtskante ausschließlich intern verwendet wird? Mit zusätzlich gezeichneter Rückwärtskante wird der Graph nämlich sehr schnell recht unübersichtlich und eng.

Vielen Dank im Voraus!

Viele Grüße
Max

Prof. Karsten Weihe
Dozentin/Dozent
Beiträge: 1824
Registriert: 21. Feb 2005 16:33

Re: Anzeige der Kanten

Beitrag von Prof. Karsten Weihe » 25. Aug 2016 08:04

Atlantaphoenix hat geschrieben: in der Aufgabenstellung der Programmieraufgabe steht, dass es zu jeder Kante auch die entsprechende Rückwärtskante geben soll.
Muss diese explizit gezeichnet werden? Oder reicht es auch, wenn nur der derzeitige Fluss und die maximale Kapazität an der Kante beschriftet sind und die Rückwärtskante ausschließlich intern verwendet wird? Mit zusätzlich gezeichneter Rückwärtskante wird der Graph nämlich sehr schnell recht unübersichtlich und eng.
Das Bild, das Sie zeichnen, soll verständlich sein. 8)

KW

Antworten

Zurück zu „Effiziente Graphenalgorithmen“