采用邻接表存储结构,编写一个算法,判别无向图中任意给定的两个顶点之间是否存在一条长度为为k的简单路径。

题目
采用邻接表存储结构,编写一个算法,判别无向图中任意给定的两个顶点之间是否存在一条长度为为k的简单路径。

相似考题

1.试基于图的深度优先搜索策略写一算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。

2.对于连通无向图 G，以下叙述守，错误的是（43）A.G 中任意两个顶点之间存在路径 B.G 中任意两个顶点之间都有边 C.从 G 中任意顶点出发可遍历图中所有顶点 D.G 的邻接矩阵是对称的

3.在一个有向图中，若两不同顶点之间的路径长度为k，则该路径上的顶点数（含头尾）为A．kB．k+1C．k+2D．其余选项都不对

4.对于连通无向图G，以下叙述中，错误的是（ ）。A. G 中任意两个顶点之间存在路径 B. G 中任意两个顶点之间都有边 C. 从 G 中任意顶点出发可遍历图中所有顶点 D. G的邻接矩阵是对称的

更多“采用邻接表存储结构,编写一个算法,判别无向图中任意给定的两个顶点之间是否存在一条长度为为k的简单路径。 ”相关问题

  • 第1题：

    课程小项目3： [问题描述] 给定一个图，设计一个程序，找出一条从某一顶点A到另一顶点B边数最少的一条路径。 [输入] 图的顶点个数N，图中顶点之间的边的关系及要找的路径的起点A和终点B。 [输出] 若A到B无路径，则输出“There is no path”，否则输出A到B路径上各顶点。 [存储结构] 图采用邻接矩阵或邻接表的方式存储。


    C

  • 第2题：

    已知一个具有n个顶点的无向图G，用邻接矩阵存储。试写一个递归算法，判断图G中是否包含一条长度为k的简单路径。要求： （1）描述算法的基本设计思想（3分） （2）根据设计思想，采用类C语言描述算法，关键之处给出简要注释。（7分）


    BCD

  • 第3题：

    1、已知图以邻接矩阵作为存储结构，编写算法判断两个指定顶点之间是否存在路径。


    (1)V1V4V9V10V7V6V8V3V2V5深度优先遍历生成树如右面第一图(2)V1V4V3V2V9V7V6V5V8广度优先遍历生成树如右面第二图(3)V1V2V5V3V4V6V7V9V10设一栈将入度为零的顶点放入栈中 (1)V1,V4,V9,V10,V7,V6,V8,V3,V2,V5深度优先遍历生成树如右面第一图(2)V1,V4,V3,V2,V9,V7,V6,V5,V8广度优先遍历生成树如右面第二图(3)V1,V2,V5,V3,V4,V6,V7,V9,V10设一栈,将入度为零的顶点放入栈中

  • 第4题：

    在一个无权值无向图中，若两个顶点之间的路径长度为k，则该路径上的顶点数为（）

    A．k

    B．k+1

    C．k+2

    D．2k


    k+1

  • 第5题：

    已知图以邻接矩阵作为存储结构，编写算法判断两个指定顶点之间是否存在路径。


    正确

相关内容