摘要:
一、深度遍历和广度遍历原理及实现 1、深度优先 英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次。对于上面的例子来说深度优先遍历的结果就是:A,B,D,E,I,C,F,G,H.(假设先走子节点的的左侧)。 深 阅读全文
posted @ 2017-02-15 11:14
君雨
阅读(4282)
评论(0)
推荐(0)
2017年2月15日