FGI 2 - Blatt 10 Überdeckungsgraph
2008-01-14 14:00
Anonymer User
Moin!
Blatt 10 : http://www.informatik.uni-hamburg.de/TGI/lehre/vl/WS0708/FGI2/sec/fgi2-a10.pdf
Aufgabe 10.1:
Ich habe ein Problem mit dem Algorithmus zur Berechnung des Überdeckungsgraphen (skript S. 201):
Was genau bedeutet m_1-*->m_2 ? Soll es bedeuten, dass ein Weg im (bisher erstellten) Überdeckungsgraphen gibt, der von m_1 nach m_2 führt (in Pfeilrichtung)? Dann bekommt man nämlich ein Problem mit dem Algorithmus: Es wurde dann ja nie eine Kante zu m' eingezeichnet, es sei denn m' existiert zufälligerweise schon im Graphen.
Hoffe, jemand blickt bei meinem Schreibwirrwarr durch.
Blatt 10 : http://www.informatik.uni-hamburg.de/TGI/lehre/vl/WS0708/FGI2/sec/fgi2-a10.pdf
Aufgabe 10.1:
Ich habe ein Problem mit dem Algorithmus zur Berechnung des Überdeckungsgraphen (skript S. 201):
Was genau bedeutet m_1-*->m_2 ? Soll es bedeuten, dass ein Weg im (bisher erstellten) Überdeckungsgraphen gibt, der von m_1 nach m_2 führt (in Pfeilrichtung)? Dann bekommt man nämlich ein Problem mit dem Algorithmus: Es wurde dann ja nie eine Kante zu m' eingezeichnet, es sei denn m' existiert zufälligerweise schon im Graphen.
Hoffe, jemand blickt bei meinem Schreibwirrwarr durch.