首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 要求: 写出图G的邻接矩阵A。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 要求: 写出图G的邻接矩阵A。
admin
2013-04-26
88
问题
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。
要求:
写出图G的邻接矩阵A。
选项
答案
用“平移”的思想,将前5个、后4个、后3个、后2个、后1个元素,分别移动到矩阵对角线(“0”)右边的行上。图G的邻接矩阵A如下所示。 [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/Z5xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
战国时代百家争鸣的局面,是我国学术文化发展的重要阶段,在激烈的争鸣中,有着融合的趋向,下列选项中,不能体现这一特点的是()
在蒙古向南扩张的同时,还发动了三次大规模的西征,三次西征中分别在位的大汗是()
《关于建国以来党的若干历史问题的决议》对毛泽东和毛泽东思想历史地位的科学评价。
叙述并评价二战后西欧主要国家的“福利国家”政策。
关于明朝“缇骑”的叙述,不正确的是()
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
下列选项中,不是由晁错提出的是()
在新民主主义向社会主义过渡时期,经济上处于领导地位的是()。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
随机试题
Ingeneral,theancientRomanswereapracticalpeople.Theycaredlessaboutphilosophyandpuremathematicsthan【C1】______The
在科学、医学上可能做的,不一定是
下述按建设项目的性质不同对基本建设项目的分类()
[2007年第64题]建筑高度不超过100m的一类建筑中,以下哪项应设自动喷水灭火系统?
(2011)关于配色,下列哪项陈述是正确的?
在双轨运行中,因为有手工和计算机两套账同时存在,所以对双轨运行的要求可以稍低于正式运行的要求。()
利率期货合约按其标的产品的期限与特点不同,可以分为()。
A银行2010年贷款应提准备为1300亿元,贷款损失准备充足率为70%,则贷款实际计提准备为()亿元。
有一排长椅总共有65个座位,其中已经有些座位上有人就坐。现在又有一人准备找一个位置就坐,但是此人发现,无论怎么选择座位,都会与已经就坐的人相邻。问原来至少已经有多少人就坐?
根据以下资料,回答下列问题。1952年,我国国内生产总值(CDP)仅为300亿美元。1960年,达到614亿美元。之后,每年的GDP总量呈稳步小幅上升态势。1972年突破1000亿美元,之后用了10年的时间达到2021亿美元(1982年)。从此以
最新回复
(
0
)