首页 > 电气工程及其自动化> 电气安全

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

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

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

已有邻接表表示的有向图，请编程判断从第u顶点至第v顶点是否有简单路径，若有，则印出该路径上的顶

点。要求：先描述图的存储结构，并简述算法思路；查找邻接点等图的运算要自己实现。(尽量采用非递归算法，否则满分15分)【北京工业大学2000六(20分)】

答案

查看答案

发布时间：2022-12-04

更多“已有邻接表表示的有向图，请编程判断从第u顶点至第v顶点是否有简单路径，若有，则印出该路径上的顶”相关的问题

第1题

一个函数，根据用户输入的偶对（以输入0表示结束)建立其有向图的邻接表。

一个函数，根据用户输入的偶对(以输入0表示结束)建立其有向图的邻接表。

点击查看答案

第2题

对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为()。

A.深度优先遍历

B.求一个顶点的邻接点

C.求一个顶点的度

D.广度优先遍历

点击查看答案

第3题

设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。A.2nB.nC.n/2D.n（n-1)

设某无向图有n个顶点，则该无向图的邻接表中有（）个表头结点。

A.2n

B.n

C.n/2

D.n(n-1)

点击查看答案

第4题

设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。A.nB.n-1C.mD.m-1

设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。

A.n

B.n-1

C.m

D.m-1

点击查看答案

第5题

设无向图G有n个顶点e条边，写一算法建立G的邻接多重表，要求该算法时间复杂性为O（n+e)，且除邻接多

设无向图G有n个顶点e条边，写一算法建立G的邻接多重表，要求该算法时间复杂性为O(n+e)，且除邻接多重表本身所占空间之外只用O(1)辅助空间。【东南大学1995六(16分)1997二(15分)】

点击查看答案

第6题

邻接多重表示法对于有向图和无向图的存储都适用。()

邻接多重表示法对于有向图和无向图的存储都适用。（)

A、错误

B、正确

点击查看答案

第7题

有向图的邻接表和逆邻接表中表结点的个数不一定相等。()

有向图的邻接表和逆邻接表中表结点的个数不一定相等。（)

A.错误

B.正确

点击查看答案

第8题

已知一具有n个顶点的有向图G=（V，E)采用邻接表存储方法。请写一算法，检查任意给定序列v1，v2，v3，…，v

已知一具有n个顶点的有向图G=(V，E)采用邻接表存储方法。请写一算法，检查任意给定序列v1，v2，v3，…，vn(vi∈V，1≤i≤n)是否为该有向图的一个拓扑序列。若是，算法给出信息1；否则，给出信息0。

点击查看答案

第9题

邻接表法只能用于有向图存储。()

邻接表法只能用于有向图存储。（)

A.正确

B.错误

点击查看答案

第10题

设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。

A.n-1

B.n+1

C.n

D.2n-1

点击查看答案

第11题

设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边

A.n-1

B.n

C.m-1

D.m

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

公需课题库全部 >

福师大2021年8月课程考试《运动生理学》作业考核(期末A卷)四川农业大学20年12月《建筑测量(专科)》作业考核-答案电子科技大学《大学英语2(本科)》20秋在线作业2答卷 20秋东北大学《计算机辅助数控编程》在线平时作业2【满分答案】21春北交《列车牵引与制动》在线作业二参考答案 20秋学期东北大学《金属学与热处理基础》在线平时作业2【满分答案】北京中医药大学20秋《中医诊断学Z》平时作业6答案北京语言大学《社会保障概论》20秋作业2答案吉大《人体解剖学》21春在线作业二-0004参考答案兰州大学20春《计算机网络》平时作业2答案

考试指南全部 >

一级安全评价师报考条件及要求 2023年导游证什么时候查成绩 2024年内蒙古导游证报名时间及入口安全评价师考点都有哪些城市考点苏州导游证合格标准2023年 2024年导游证如何报考黑龙江23年二级安全评价师考试时间黑龙江导游证考试合格标准2023年 24年湖北导游证报考条件及要求兵团23年一级安全评价师考试时间

下载APP

关注公众号

TOP