[問題] PA4測資 photonzero PTT批踢踢實業坊

作者: photonzero (邪心魔佛) 2012-06-02 21:41:58

請問會有重邊的情況嗎
即
v0 ->v1 [label = "2"];
v0 ->v1 [label = "1"];
之情形
若照講義定義,邊應是（u,v）(屬於VXV)的定義
但剛看板上文章有人問起重邊的情況,故發文確認

作者: djshen (djshen) 2012-06-02 21:44:00

這樣會有問題嗎@@?

作者: photonzero (邪心魔佛) 2012-06-02 21:57:00

對我來說問題非常大而且你判斷is_flow的時候會非常麻煩

作者: storym94374 (瑪利歐) 2012-06-02 22:26:00

我的情況會變成只挑先出現的edge來用，後面的被無視

作者: djshen (djshen) 2012-06-02 22:30:00

你的意思是如果讀進來v0->v1[label="3"];算不算?

作者: OckhamsRazor (魏格納的友人) 2012-06-02 22:42:00

這樣還是acyclic啊所以可能發生吧

作者: photonzero (邪心魔佛) 2012-06-02 22:51:00

這樣會很複雜，若我們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

繼續閱讀