你可能感兴趣的试题
O(e) O(e-1) O(e2) O(e+10)
图的遍历过程中每一顶点仅被访问一次 遍历图的基本方法有深度优先搜索和广度优先搜索两种 图的深度优先搜索的方法不适用于有向图 图的深度优先搜索是一个递归过程
1 2 3 4 6 5 1 2 6 3 4 5 1 6 2 5 4 3 1 2 3 4 5 6
图的遍历过程巾每一顶点仅被访问一次 遍历图的基本方法有深度优先搜索和广度优先搜索两种 图的深度优先搜索的方法不适用于有向图 图的深度优先搜索是一个递归过程
1 2 3 4 6 5 1 2 6 3 4 5 1 6 2 5 4 3 1 2 3 4 5 6
连通图的深度优先搜索是一个递归过程 图的广度优先搜索中邻接点的寻找具有“先进先出”的特征 非连通图不能用深度优先搜索法 图的遍历要求每一顶点仅被访问一次
1 2 3 4 6 5 1 2 6 3 4 5 1 6 2 5 4 3 1 2 3 4 5 6
1 2 3 4 6 5 1 2 6 3 4 5 1 6 2 5 4 3 1 2 3 4 5 6
V1V2V3V4V5V6V7V8 V1V2V6V3V4V7V8V5 V1V2V6V3V4V5V7V8 V1V2V6V3V5V4V7V8
遍历图的过程实质上是对每个顶点查找其邻接点的过程 深度优先搜索和广度优先搜索对无向图和有向图都适用 深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同 深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列
湘公网安备 43130202000226号