2017年8月
java实现图的深度优先遍历和广度优先遍
摘要： 首先需要知道的是，图的深度优先遍历是一种类似于树的前序遍历方式，即选择一个入口节点，沿着这个节点一直遍历下去，直至所有节点都被访问完毕；如果说，图的深度优先遍历类似于树的前序遍历的话，那么图的广度优先遍历就类似于树的层序遍历了，即一层一层的去遍历节点，直至所有节点都被访问完毕。 不多说，直接上代码， 阅读全文
posted @ 2017-08-31 15:24 卑微的蜗牛 阅读(606) 评论(0) 推荐(0) 编辑