請問會有重邊的情況嗎
即
v0 ->v1 [label = "2"];
v0 ->v1 [label = "1"];
之情形
若照講義定義,邊應是(u,v)(屬於VXV)的定義
但剛看板上文章有人問起重邊的情況,故發文確認
作者:
djshen (djshen)
2012-06-02 21:44:00這樣會有問題嗎@@?
對我來說問題非常大而且你判斷is_flow的時候會非常麻煩
我的情況會變成只挑先出現的edge來用,後面的被無視
作者:
djshen (djshen)
2012-06-02 22:30:00你的意思是如果讀進來v0->v1[label="3"];算不算?
這樣會很複雜,若我們read進的檔案是原文所述那若用is_flow就會可能發生is_flow五樓的case,那到底如何?to 6F:上課的定義是(u,v),所以不應發生此case若要發生要用另一種定義方式,此外對於用matrix存的人這會變成一三維陣列,若有人沒注意可能發生錯誤
作者:
Usoul 2012-06-03 23:44:00不會出現這種測資哦
作者: nfprzkuma ( ) 2012-06-03 23:46:00
我直接丟error message然後不給它讀 XDD