首页 > 大学本科> 工学> 电气信息类

题目内容（请给出正确答案）

[主观题]

设计一个函数利用周游图的方法输出一个无向图G中从顶点Vi到Vj的长度为s的简单路径，假设无向图采

用邻接表存储结构。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设计一个函数利用周游图的方法输出一个无向图G中从顶点Vi到V…”相关的问题

第1题

试写一个算法，判别以邻接表方式存储的有向图中是否存在由顶点v_i到顶点v_j的路径（i≠j)。假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。

点击查看答案

第2题

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是()。A．G中有弧i，Vj＞B．G

在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是()。

A．G中有弧i，Vj＞

B．G中有一条从Vi到Vj的路径

C．G中没有弧i，Vj＞

D．G中有一条从Vj到Vi的路径

点击查看答案

第3题

在有向图G的拓扑序列中，如果顶点v_i在v_j之前，则在下列情况中一定不可能出现的是( )。

A.G中有弧＜v_i,v_j＞

B.G中有一条从v_i到v_j的路径

C.G中没有弧＜v_i,v_j＞

D.G中有一条从v_j到v_i的路径

点击查看答案

第4题

在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是()。A．G中有弧＜口i

在有向图G的拓扑序列中，若顶点vi在顶点vj之前，则下列情形不可能出现的是()。

A．G中有弧＜口i，vj＞

B．G中有一条从vi到vj的路径

C．G中没有弧＜＜vi，vj＞

D．G中有一条从vj到vi的路径

点击查看答案

第5题

试写一算法；判断以邻接表方式存储的有向图中是否存在由顶点Vi到顶点Vj的路径（i＜＞j)。注意：算法中

试写一算法；判断以邻接表方式存储的有向图中是否存在由顶点Vi到顶点Vj的路径(i＜＞j)。注意：算法中涉及的图的基本操作必须在存储结构上实现。【哈尔滨工业大学2001九(12分)】

点击查看答案

第6题

有向图G以邻接链表存储，写一算法利用深度优先搜索判断图G中，从顶点i到顶点j是否有路径存在。

点击查看答案

第7题

在拓扑排序序列中任意两个相继排列的顶点vi和vj在有向无环图中都存在从vi到vj的路径。（)

点击查看答案

第8题

对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题：（1)图中有多少条边？（2)任意

对n个顶点的无向图G，采用邻接矩阵表示，判别下列有关问题： (1)图中有多少条边？ (2)任意两个顶点Vi和Vj是否有边相连？ (3)任意一个顶点的度是多少？

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）