首页 > 健康常识

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码进入小程序

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

[主观题]

若用邻接表表示图G，试重写BellmanFord算法。在邻接表的边结点中增加一个记录边上的权值的域len

gth。并以图8-27为例，验证新算法的正确性。

若用邻接表表示图G，试重写BellmanFord算法。在邻接表的边结点中增加一个记录边上的权值的域l

答案

查看答案

发布时间：2022-10-30

更多“若用邻接表表示图G，试重写BellmanFord算法。在邻接表的边结点中增加一个记录边上的权值的域len”相关的问题

第1题

采用邻接表表示有向图，若图中某顶点的入度和出度分别为d1和d2，则该顶点对应的单链表的表结点数为（)。

A.d1

B.d2

C.d1-d2

D.d1+d2

点击查看答案

第2题

用邻接表表示图时，顶点个数设为n，边的条数设为e在邻接表上执行有关图的遍历操作时，时间代价是O（n×e)？还是O（n+e)？或者是O（max（n，e))？

点击查看答案

第3题

对于一个有向图(b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号

对于一个有向图（b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号

从大到小的次序链接的，试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。

点击查看答案

第4题

在有向图的邻接表和逆邻接表表示中，每个顶点邻接表分别链接着该顶点的所有________和________结点。

点击查看答案

第5题

若含有N个顶点的有向图的边数远小于N*（N-1)，且要方便地求得某个顶点的出度，则采用（)存储结构较为合适。

A.邻接矩阵

B.逆邻接表

C.邻接表

D.前述3者都一样

点击查看答案

第6题

a)试按照158页6.4节的思路，以邻接表的形式实现图ADT的各操作接口;b)分析这一实现方式的时间、空间效率，并与基于邻接矩阵的实现做一对比。

点击查看答案

第7题

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

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

点击查看答案

第8题

对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵和邻接表表示时，求任一顶点度数的时间复杂度分别为________和________。

点击查看答案

第9题

设一棵二叉树用二又链表表示，编写一个算法实现采用输入广义表表示的方式来建立二叉树的功能，

具体规定如下：

(1)树的根结点作为内子树构成的表的表名，放在表的最前面。

(2)每个结点的左子树和右子树用逗号隔开。若仅有在子树没有左子树，则逗号不能省略。

(3)在整个广义表表示输人的结尾加上一个特殊的符号(例如)表示输入结束。例如，对于如图5-26所示的二叉树，广义表表示为：A(B(D，E(G，)).C(，F))

点击查看答案

第10题

试证明：对于一个无向图G=(V，E)，若G中各顶点的度均大于或等于2，则G中必有回路。

试证明：对于一个无向图G=（V，E)，若G中各顶点的度均大于或等于2，则G中必有回路。

点击查看答案

第11题

若图a所示支架的杆重不计，两端铰接，其中α=30°，β=45°，已知G=1kN，试求三支承杆的内力。

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

TOP