通配问题及小地图遍历问题。

aomei

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

jizong

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

jizong

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

dmy

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

xeon

学习啊，极度深奥。