1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

图论递归算法试题与详细答案解析.pdf

图论递归算法试题与详细答案解析.pdf

    图论中的递归算法试题及答案

    图论中的递归算法测试卷

    一、选择题（每题2分，共20分）

    1.关于图的深度优先搜索（DFS）递归实现，下列说法正确的是（）

    A.递归深度等于图的顶点数

    是否连通求图中所有边的权值和生成图的邻接表递归算法检测有向环时除了访问标记数组还需要记录的是顶点的入度当前递归路径上的顶点边的权值顶点的出度对于个顶点的无向图用递归遍历最坏情况下递归深度是二填空题每空分共分图的递归深度优先搜索中递归函数的核

    B.必须使用邻接矩阵存储图

    C.递归终止条件是所有顶点都被访问

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >