[問題] DFS建特定條件下的Edge dinex PTT批踢踢實業坊

[問題] DFS建特定條件下的Edge

作者: dinex 2016-07-01 23:40:46

大大們好第一次來本版發言若有冒犯之處敬請見諒
最近需要製作DFS所需要的Graph。Graph中每個node的位置平均分配如下圖所示的各種顏色區塊的邊界(p.s邊界只有水平與垂直兩種方向)
http://imgur.com/0uEts8u
現在要建立任兩node之間的edge。其中edge只能出現在單一顏色區塊內
（所以紅線標示的就是錯誤的edge，黑色才是正確的）。想請問要怎麼做才能建立出正確的edge？先謝謝大家幫忙了！

作者: yr (Sooner Born Sooner Bred) 2016-07-02 09:59:00

這問題跟 DFS 無關，提 DFS 是多餘的 :p色塊區域定義好以後，檢查一個 edge 是否通過兩個以上的區塊即

繼續閱讀

Re: [問題] 關於分散式取值gohomexx [問題] 關於分散式取值s1497k047 [問題] 關於ILP GLPK solver問題cybrog [問題] 演算法問題cutekid Re: [問題] 並桌問題gohomexx [心得] Coding interview 題目文獻整理FRAXIS Re: [問題] 分堆問題證明boqCAE [問題] 關於B樣條曲面ostrichw Re: [問題] 並桌問題DJWS [問題] 並桌問題GtSoul