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

对于下面的带权有向图,写出其相邻矩阵,并画出其邻接表表示及邻接多重表表示。

对于下面的带权有向图,写出其相邻矩阵,并画出其邻接表表示及邻接多重表表示。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对于下面的带权有向图,写出其相邻矩阵,并画出其邻接表表示及邻…”相关的问题
第1题
对于下面的带权有向图,写出其邻接矩阵表示,并画出其邻接表表示。

点击查看答案
第2题
什么是图的邻接多重表表示法?对于下面的两个图给出邻接多重表表示。

点击查看答案
第3题
下图所示的有向图是强连通的吗?请列出所有简单路径,并给出其邻接矩阵的表示,边表分别为出边表和入边表的邻
接表的表示。

点击查看答案
第4题
假定·个图具有n个顶点和e条边,则采用邻接矩阵、邻接表和邻接多重表表示时,其相应的空间复杂度分别为(①)、(②)和(③)。

点击查看答案
第5题
写出下列有向图的逆邻接表。

点击查看答案
第6题
已知无向图G,V(G)={1,2,3,4),E(G)={(1,2),(1,3),(2,3),(2,4),(3,4))。试画出G的邻接多重表,并
已知无向图G,V(G)={1,2,3,4),E(G)={(1,2),(1,3),(2,3),(2,4),(3,4))。试画出G的邻接多重表,并说明,若已知点i,如何根据邻接多重表找到与i相邻的点j?【东南大学1994一、2(8分)1998一、6(8分)】

如果每个指针需要4字节,每个顶点的标号占2字节,每条边的权值占2字节。下图采用哪种表示法所需的空间较多?为什么?

点击查看答案
第7题
以下关于图的存储结构的叙述中正确的是()。A.一个图的邻接矩阵表示唯一,邻接表表示唯一B.一个
以下关于图的存储结构的叙述中正确的是()。

A.一个图的邻接矩阵表示唯一,邻接表表示唯一

B.一个图的邻接矩阵表示唯一,邻接表表示不唯一

C.一个图的邻接矩阵表示不唯一,邻接表表示唯一

D.一个图的邻接矩阵表示不唯一,邻接表表示不唯一

点击查看答案
第8题
在有向图的邻接表和逆邻接表表示中,每个顶点邻接表分别链接着该顶点的所有________和________结点。

点击查看答案
第9题
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表头向量的大小为(),所有邻接表中的结点总数为(
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表头向量的大小为( ),所有邻接表中的结点总数为( )。
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改