你可能感兴趣的试题
图的遍历过程中每一顶点仅被访问一次 遍历图的基本方法有深度优先搜索和广度优先搜索两种 图的深度优先搜索的方法不适用于有向图 图的深度优先搜索是一个递归过程
广度优先搜索 深度优先搜索 有界深度优先搜索 启发式搜索
广度优先搜索 深度优先搜索 分枝有界搜索 迭代加深搜索
图的遍历过程巾每一顶点仅被访问一次 遍历图的基本方法有深度优先搜索和广度优先搜索两种 图的深度优先搜索的方法不适用于有向图 图的深度优先搜索是一个递归过程
广度优先搜索 深度优先搜索 有界深度优先搜索 启发式搜索
遍历图的过程实质上是对每个顶点查找其邻接点的过程 深度优先搜索和广度优先搜索对无向图和有向图都适用 深度优先搜索和广度优先搜索对顶点访问的顺序不同,它们的时间复杂度也不相同 深度优先搜索是一个递归的过程,广度优先搜索的过程中需附设队列