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