首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有6个顶点(项点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 要求: 写出图G的邻接矩阵A。
已知有6个顶点(项点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 要求: 写出图G的邻接矩阵A。
admin
2015-12-30
53
问题
已知有6个顶点(项点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。
要求:
写出图G的邻接矩阵A。
选项
答案
由数组得图G的邻接矩阵A如下图所示。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/IBRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对凡尔赛和约中有关德国疆界问题的表述,正确是()。
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
为了确保西域通道,元封三年(前108),汉将()率轻骑击破楼兰,赵破奴率军击破姑师。
对《魏玛宪法》的内容和影响叙述不正确的是()。
胡适与李大钊进行“问题与主义之争”的主战场是()。
解析两个战场的地位、作用及相互关系。
三大战役的先后顺序是()
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
随机试题
学习马克思主义哲学的根本方法是()
“医乃仁术”是指
根据《反垄断法》的相关规定,下列哪些说法是不正确的?()
下列各项中,属于非营利性投资项目的有()。
划分施工段应注意( )。
You’rebusyfillingouttheapplicationformforapositionyoureallyneed;let’sassumeyouonceactuallycompletedacoupleo
一般资料:求助者,男性,21岁,大学三年级学生。案例介绍:求助者的一位女同学主动与他交朋友,交往了几个月后,他感觉对学习有影响,主动提出分手。分手后又后悔,又提出和好,可女友不同意。为此非常痛苦,睡不好觉,看不进书去。后来在同学中有一些关于他们的传
传统的交换机作为第二层设备,只能识别并转发(1)_____地址,要支持VLAN间的通信只能借助于具有(2)_____功能的网络设备。具有这种功能的设备有路由器和三层交换机。当用路由器解决VLAN通信时,路由器得到一个VLAN包后,根据目的IP地址,
栈和队列的共同点是______。
下列数据结构中,属于非线性结构的是
最新回复
(
0
)