问答题
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵4为上三角阵,按行为主序(行优先)保存在下面的一维数组中:
要求:
写出图G的邻接矩阵A;
【参考答案】
将一位数组中的内容填充到二维数组中,顶点0—顶点0的位置用0填充;得到图G的邻接矩阵如下:
点击查看答案
<上一题
目录
下一题>
热门
试题
单项选择题
一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足______。
A.所有的结点均无左孩子
B.所有的结点均无右孩子
C.只有一个叶子结点
D.是任意一棵二叉树
点击查看答案&解析
单项选择题
数据链路层采用选择重传(SR)协议,发送方已经发送了编号为0~3的帧。当计时器超时时.若发送方只收到0.2.3号帧的确认,则发送方此时需要重发的帧数是______。
A.1
B.2
C.3
D.4
点击查看答案&解析
相关试题
进程B运行时有无等待现象若有,在什么时候...
求图G的关键路径,并计算该关键路径的长度。
若采用集中式判优控制,则在链式查询、计数...
进程A运行时有无等待现象若有,在什么时候...
画出有向带权图;