public static BaseVo findMapPath(int start, int end)
{
config = ConfigManager.getInstance().getMiniJson("scene") as Dictionary<string,object>;
List<object> list = new List<object>();
list.Add(new List<int>(){start});
List<int> item;
int count = 0;
while(list.Count > 0){
if(count++ > 1000) break;
item = list[0] as List<int>;
list.RemoveAt(0);
List<object> exits = JsonUtil.getMiniObject(config,item[item.Count-1]+".exits") as List<object>;
if(exits == null)
return null;
foreach(object exit in exits){
int exitId = JsonUtil.getInt(exit,"id");
if(exitId == end){
item.RemoveAt(0);
item.Add(exitId);
return getExitPoint(item[0]);
}
//scene = GlobalVar.definitions.scene[exitId];
if(item.IndexOf(exitId) == -1){
List<int> add = new List<int>();
for(int i=0; i<item.Count; i++){
add.Add(item[i]);
}
add.Add(exitId);
list.Add(add);
}
}
}
return null;
}
从一点出发，获取所有出口
加在列表里面
不断循环
如果发现有重复即不要