已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求： 1)写出图G的邻接矩阵A。 2)画出有向带权图G。

admin2015-12-30 21

问题已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。

要求：
1)写出图G的邻接矩阵A。
2)画出有向带权图G。

选项

答案1)由题得图G的邻接矩阵A如下图所示。 [*] 2)根据上面的邻接矩阵，画出有向带权图G，如下图所示。 [*]

解析

转载请注明原文地址:https://jikaoti.com/ti/OXfjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

周王室的两大官僚系统是()。
胡斯战争中，代表下层民众的政治派别是()。
评述戈尔巴乔夫外交“新思维”的实践活动及其影响。
以下不是巴黎和会的主要议题的是()
下列选项中，对东汉度田问题的描述中，不正确的是()
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

随机试题

下列疾病中需执行呼吸道隔离的是
妊娠期妇女，必须进行牙拔除术者，最安全的时间是
在中国，承担基金行业的自律管理职责的是()。
(2001年考试真题)有限责任公司股东会作出该公司注册资本的决议时，必须经出席会议的全体股东一致通过。()
甲公司于2003年4月1日购入乙公司普通股1000000股，每股面值1元，实际支付价款共2520000元，其中包含已宣告但尚未支付的现金股利100000元，另支付佣金手续费等30000元，占乙公司有表决权资本的10%，2003年5月10日乙公
农民工为国家城镇化建设做出了贡献，但是现在农民工子女犯罪问题频发。对此，你怎么看?
下列对常用电器节电的说法不成立的是()。
我们见多了在草地植树防风沙却把草地变成沙地的人为灾祸。干旱半干旱地区那点可怜的降水也许能够满足小草生长的需要，但当我们人为地植入大树，那点水就远远不够供树木生长。于是树木就凭借其根系向四周和地下深处吸夺水分，周边的小草很快就枯死了。没有了为大树储备水分的绿
在窗体上画一个命令按钮和一个文本框。然后编写命令按钮的Click事件过程。程序运行后，在文本框中输入一串英文字母(不区分大小写)，即命令按钮，程序可找出在文本框中输入的其他所有英文字母，并以大小写方式降序显示到Text1中，显示的字符串是ZYXWUTSRQ
Researchershavereconstructedanancienthumangenome(基因组)forthefirsttime,thankstothediscoveryofa4000-year-oldstrand

最新回复(0)

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。 要求： 1)写出图G的邻接矩阵A。 2)画出有向带权图G。

计算机408

学硕统考专业

周王室的两大官僚系统是()。

胡斯战争中，代表下层民众的政治派别是()。

评述戈尔巴乔夫外交“新思维”的实践活动及其影响。

以下不是巴黎和会的主要议题的是()

下列选项中，对东汉度田问题的描述中，不正确的是()

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

下列疾病中需执行呼吸道隔离的是

妊娠期妇女，必须进行牙拔除术者，最安全的时间是

在中国，承担基金行业的自律管理职责的是()。

(2001年考试真题)有限责任公司股东会作出该公司注册资本的决议时，必须经出席会议的全体股东一致通过。()

甲公司于2003年4月1日购入乙公司普通股1000000股，每股面值1元，实际支付价款共2520000元，其中包含已宣告但尚未支付的现金股利100000元，另支付佣金手续费等30000元，占乙公司有表决权资本的10%，2003年5月10日乙公

农民工为国家城镇化建设做出了贡献，但是现在农民工子女犯罪问题频发。对此，你怎么看?

下列对常用电器节电的说法不成立的是()。

Researchershavereconstructedanancienthumangenome(基因组)forthefirsttime,thankstothediscoveryofa4000-year-oldstrand

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求： 1)写出图G的邻接矩阵A。 2)画出有向带权图G。