2016年10月8日

图的遍历

摘要： 图的遍历有两种遍历方式：深度优先遍历(depth-first search)和广度优先遍历(breadth-first search)。 1.深度优先遍历 基本思想：首先从图中某个顶点v0出发，访问此顶点，然后依次从v0相邻的顶点出发深度优先遍历，直至图中所有与v0路径相通的顶点都被访问了；若此时尚 阅读全文

posted @ 2016-10-08 14:43 大强5566 阅读(163) 评论(0) 推荐(0) 编辑

导航