aomei 发表于 2012-10-17 23:38:28

好深奥的学术问题~围观一下吧~

jizong 发表于 2012-11-9 12:50:27

以前我玩的华夏，就有这个！！！

jizong 发表于 2012-11-9 12:50:46

请问楼主，你是什么mud里边的哈？
求介绍啊，求详情，谢谢

dmy 发表于 2012-11-9 13:59:49

回复 1# zder
经过初步研究，楼主这个图里是一颗树，即图中没有回环路径。
针对这种树状图的遍历，可以参考树的遍历算法，在zmud里最容易实现的是深度优先遍历。
至于抓取道路信息的问题，就是要把|和空格匹配读取，形成一颗树的数据结构。比较简单的办法是直接生成两个列表，当着一个二维数组处理，每个元素的值标明其出口方向。

xeon 发表于 2012-11-9 14:39:35

学习啊，极度深奥。
页: 1 [2]
查看完整版本: 通配问题及小地图遍历问题。