首页
设图的邻接矩阵A如下所示。各顶点的度依次是
2024-08-04 01:10:12
数据结构(02331)
1
设图的邻接矩阵A如下所示。各顶点的度依次是
A、1,2,1,2
B、2,2,1,1
C、3,4,2,3
D、4,4,2,2
【正确答案】:C
【题目解析】:各顶点的度是矩阵中此结点对应的横行和纵列非零元素之和。
上一篇:
二维数组a[10][20]按行优先顺序存放在连续的存储空间中,元素a[0] [0]的存储地址为200,若每个元素占1个存储空间,
下一篇:
求单源最短路径的迪杰斯特拉(Dijkstra)算法是按照路径______不减的次序求出各条路径的。