2015年9月7日
图的遍历总结
摘要： 概念 图的遍历有两种遍历方式：深度优先遍历(depth-first search)和广度优先遍历(breadth-first search)。1.深度优先遍历 基本思路：首先从图中某个顶点V0出发，然后依次从V0相邻的顶点出发深度优先遍历，直至图中所有与V0路径相通的顶点都被访问了；若此时尚有顶... 阅读全文
posted @ 2015-09-07 22:15 楚藉 阅读(1328) 评论(0) 推荐(0) 编辑