题目内容
（请给出正确答案）
[主观题]
采用链接表存储结构，编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径
算法。【中国海洋大学2005九(18分)】
如搜索结果不匹配，请 联系老师 获取答案
学2002八(10分)2005五(10分)】
更多“采用链接表存储结构，编写一个判别无向图中任意给定的两个顶点之…”相关的问题
第2题
求解下面有向图的有关问题： (1)判断此有向图是否有强连通分量?若有请画出。 (2)画出此有向图的
十字链表存储结构；其顶点表结点结构为(data，firstin，firstout)，其中data，是顶点的有关信息；firstin是指向以该顶点为弧头的第一条边的指针；firstout是指向以该顶点为弧尾的第一条边的指针。其表结点的结构为(tailvex，headvex，weight，hlink，tlink)，其中tailvex、headvex分别为弧尾和弧头在图中的序号；weight是弧上的权值，hlink
第3题
给定n个村庄之间的交通图，若村庄i和j之间有道路，则将顶点i和j用边连接，边上的mj表示这条道路的长
度，现在要从这n个村庄中选择一个村庄建一所医院，问这所医院应建在哪个村庄，才能使离医院最远的村庄到医院的路程最短?试设计一个解答上述问题的算法，并应用该算法解答如图所示的实例。【中国矿业大学2000十五(15分)】
第5题
设图用邻接表表示，写出求从指定顶点到其余各顶点的最短路径的Dijksua算法。要求：(1)对所用的辅助
数据结构，邻接表结构给以必要的说明；(6分)(2)写出算法描述。(C，类Pascal，类C均可)(14分)【南京理工大学1996四、1(20分)】
第6题
我们可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上
权最大的边”，反复执行这一步骤，直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法。注：圈就是回路。【复旦大学1997六(13分)】
第7题
二部图(biparite graph)G=(V，E)是一个能将其结点集V分为两个不相交子集V1和V2= V-V1的无向图，使
得：V1中的任何两个结点在图G中均不相邻，V2中的任何两个结点在图G中也均不相邻。 (1)请各举一个结点个数为5的二部图和非二部图的例子。 (2)请用C或Pascal编写一个函数BIPARTITE判断一个连通无向图G是否是二部图，并分析程序的时间复杂度。设G用二维数组A来表示，大小为n*n(n为结点个数)。请在程序中加必要的注释。若有必要可直接利用堆栈或队列操作。【浙江大学1998
热门考试
全部 >
相关试卷
全部 >
2024年天津建筑三类人员《企业主要负责人（A证）》模拟卷（十）2024年天津建筑三类人员《企业主要负责人（A证）》模拟卷（九）2024年天津建筑三类人员《企业主要负责人（A证）》模拟卷（八）2024年天津建筑三类人员《企业主要负责人（A证）》模拟卷（七）2024年天津建筑三类人员《企业主要负责人（A证）》模拟卷（六）2024年天津建筑三类人员《企业主要负责人（A证）》模拟卷（五）2024年天津建筑三类人员《企业主要负责人（A证）》模拟卷（四）2024年天津建筑三类人员《企业主要负责人（A证）》模拟卷（三）2024年天津建筑三类人员《企业主要负责人（A证）》模拟卷（二）2024年天津建筑三类人员《企业主要负责人（A证）》模拟卷（一）
