推 Usoul:原始input檔中是一個 flow network，不是 flow 05/24 23:01
→ Usoul:label of edge 代表 capacity 而非 flow 05/24 23:02
→ Usoul:所以在生成 max flow 時，必須指定 source&sink 05/24 23:03
→ Usoul:用不到的 node 在產生 flow 時就會被刪掉 05/24 23:03
→ Usoul:ex: write_max_flow –s v0 -t v99 -o dg100_mf.dot 05/24 23:05
→ Usoul:這個指令生成的 dg100_mf.dot 中就沒有 v13 這個 node 了 05/24 23:05
is_flow這個指令我還是有點疑問
看了講義和課本 一個flow的定義只需要符合capacity constraint和conservation
並沒有規定flow的source和sink需具備什麼特性
所以除了檢查以上兩個property
似乎不需要用到source和sink
那麼在寫這個指令的時候輸入的source和sink又有什麼用呢？

原始input檔中是一個 flow network，不是 flowlabel of edge 代表 capacity 而非 flow所以在生成 max flow 時，必須指定 source&sink用不到的 node 在產生 flow 時就會被刪掉ex: write_max_flow –s v0 -t v99 -o dg100_mf.dot這個指令生成的 dg100_mf.dot 中就沒有 v13 這個 node 了

因為source & sink不會符合conservation law

原來如此 那這樣如果is_flow給的source和sink和原本的flow networks所指定的source和sink不相同也沒有關係嗎？意思是說只要排除is_flow給的那兩個node之後 檢驗其他node都符合conservation law就可以了嗎？(當然還有capacity constraint)

從定義上來說 應該無所謂吧~

請問一下 is_flow file中 digraph dg#_mf { #會等於vertex最大index+1嗎?(不管是否有flow流過該vertex)還有is_flow只要檢查讀進來的graph是flow就好？還是要為原來 read -d 讀進來digraph的flow?

1. 不能這樣假設 2. 必須是原圖的 flow