首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

已知n个顶点的有向图,用邻接矩阵表示,编写函数计算每对顶点的最短路径。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知n个顶点的有向图,用邻接矩阵表示,编写函数计算每对顶点的…”相关的问题
第1题
对n个顶点的无向图和有向图,采用邻接矩阵和邻接表表示时,如何判别下列有关问题:(1)图中有多少条边?(2)任意两个顶点i和j是否有边相连?(3)任意一个顶点的度是多少?

点击查看答案
第2题
对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是( )。

A.n

B.(n-1)2

C.n-1

D.n2

点击查看答案
第3题
关于图(Graph)的一些问题: (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边?

关于图(Graph)的一些问题: (1)有n个顶点的有向强连通图最多有多少条边?最少有多少条边? (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素?是否为稀疏矩阵? (3)对于一个有向图,不用拓扑排序,如何判断图中是否存在环?

点击查看答案
第4题
对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂度分别为________和________。

点击查看答案
第5题
对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则该矩阵大小是(①),矩阵中的非零元素个数是(②)。
对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则该矩阵大小是(①),矩阵中的非零元素个数是(②)。

A、n

B、(n-1)2

C、n-l

D、n2

点击查看答案
第6题
设有向图具有n个顶点和e条边,如果用邻接矩阵作为它的存储结构,则拓扑排序的时间复杂度为()。
设有向图具有n个顶点和e条边,如果用邻接矩阵作为它的存储结构,则拓扑排序的时间复杂度为()。

A、O(nlog2e)

B、0(n+e)

C、((n')

D、O(n2)

点击查看答案
第7题
一个有n个顶点的无向图,采用邻接矩阵作为存储结构,则求图中边数的方法是__________。求任一顶点的
度的方法是________。

点击查看答案
第8题
用邻接矩阵存储一个有向图,写一算法计算出度为0的顶点个数。
点击查看答案
第9题
用邻接矩阵表示图时,若图中有1000个顶点,1000条边,则形成的邻接矩阵有多少矩阵元素?有多少非零元素?是否稀疏矩阵?

点击查看答案
第10题
从邻接矩阵可以看出,该图共有()个顶点。如果是有向图,该图共有()条有向边;如果是无向图,则共有(
从邻接矩阵可以看出,该图共有()个顶点。如果是有向图,该图共有()条有向边;如果是无向图,则共有(

从邻接矩阵从邻接矩阵可以看出,该图共有()个顶点。如果是有向图,该图共有()条有向边;如果是无向图,则共有(从可以看出,该图共有()个顶点。如果是有向图,该图共有()条有向边;如果是无向图,则共有()条边。

A、9

B、3

C、6

D、1

E、5

F、4

G、2

H、0

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改