[问题] 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

继续阅读