摘要： （转）双向BFS（http://www.cppblog.com/Yuan/archive/2011/02/23/140553.aspx）如果目标也已知的话，用双向BFS能很大提高速度单向时，是b^len的扩展。双向的话，2*b^(len/2) 快了很多，特别是分支因子b较大时至于实现上，网上有些做法... 阅读全文

摘要： 静态邻接表用于保存每个点出发的边。(转)csdn http://blog.csdn.net/yrhsilence/article/details/5978019[cpp]view plaincopy#include#includeusingnamespacestd;const... 阅读全文