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

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

[主观题]

按图的广度优先搜索法写一算法判别以邻接矩阵存储的有向图中是否存在由顶点Vi到顶点Vj的路径（i≠j

按图的广度优先搜索法写一算法判别以邻接矩阵存储的有向图中是否存在由顶点Vi到顶点Vj的路径(i≠j)。【中山大学1997五(10分)】

查看答案

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

您可能会需要：

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

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

更多“按图的广度优先搜索法写一算法判别以邻接矩阵存储的有向图中是否…”相关的问题

第1题

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

点击查看答案

第2题

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

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

点击查看答案

第3题

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

点击查看答案

第4题

假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单有向回路，若存在

，则以顶点序列的方式输出该回路(找到一条即可)。(注：图中不存在顶点到自己的弧)【清华大学1994六(15分)】【吉林大学1997五(16分)】

点击查看答案

第5题

在有向图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的路径

点击查看答案

第6题

用邻接矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连，则只要检查()的

第i行第j列的元素是否为零即可。

A．mA

B．A

C．Am

D．Am一1

点击查看答案

第7题

在有向图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的路径

点击查看答案

第8题

在无向图中定义顶点Vi与Vj之间的路径为从Vi到Vj的（)。

A.顶点序列

B.边序列

C.权值序列

D.边的条数

点击查看答案

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

湘ICP备10203241号-11 营业执照

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

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