[問題] DFS建特定條件下的Edge
大大們好 第一次來本版發言 若有冒犯之處敬請見諒
最近需要製作DFS所需要的Graph。Graph中每個node的位置平均分配如下圖所示的各種顏色區塊的邊界(p.s邊界只有水平與垂直兩種方向)
http://imgur.com/0uEts8u
現在要建立任兩node之間的edge。其中edge只能出現在單一顏色區塊內
（所以紅線標示的就是錯誤的edge，黑色才是正確的）。想請問要怎麼做才能建立出正確的edge？先謝謝大家幫忙了！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 175.180.243.195
※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1467387649.A.7DE.html
※ 編輯: dinex (175.180.243.195), 07/01/2016 23:42:45
→
07/02 09:59, , 1F
07/02 09:59, 1F
→
07/02 10:01, , 2F
07/02 10:01, 2F
那如果不考慮用另外的資料結構去存原本圖形嗎？
目前每個node有存本身的絕對位置與跟哪些區域相鄰 不知道這樣可不可以直接判斷？
※ 編輯: dinex (112.104.141.232), 07/02/2016 23:43:15
→
07/04 11:37, , 3F
07/04 11:37, 3F
→
07/04 11:38, , 4F
07/04 11:38, 4F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
