![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。A.第i行非0元素的个数之和B.
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。
A.第i行非0元素的个数之和
B.第i列非0元素的个数之和
C.第i行0元素的个数之和
D.第i列0元素的个数之和
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为()。
A.第i行非0元素的个数之和
B.第i列非0元素的个数之和
C.第i行0元素的个数之和
D.第i列0元素的个数之和
A.第i行非∞且非0的元素个数
B.第i列非∞且非0的元素个数
C.第i列非∞的元素之和
D.第i行非∞的元素之和
A.第i行上的非零元素个数和第i列的非零元素个数一定相等
B.矩阵中的非零元素个数等于图中的边数
C.第i行上,第i列上非零元素总数等于顶点v i 的度数
D.矩阵中非全零行的行数等于图中的顶点数
A.第 行上的非零元素个数和第 列上的非零元素个数一定相等
B.矩阵中的非零元素个数等于图中的边数
C.第 行与第 列上的非零元素的总数等于顶点 的度数
D.矩阵中非全零行的行数等于图中的顶点数
A.mA
B.A
C.Am
D.Am-1
从邻接矩阵可以看出,该图共有(41)个顶点。如果是有向图,该图有(42)条弧;如果是无向图,则共有(43)条边。
A.mA
B.A
C.Am
D.Am-1
例如,矩阵为:
3 0 0 3
2 5 7 3
1 0 4 2
则所有靠外侧的各元素值之和为3+0+0+3+2+3+1+0+4+2=18。
add(int m,int n,int arr[])
{ int i,j,sum=0;
for(i=0;i
for(j=0;j<N;J++)
sum=sum+ (7) ;
for(j=0;j
for(i=1; (8) ;i++)
sum=sum+arr[i*n+j];
return(sum);
}
如果以行序为主序将A的非零元素存储在一维数组B[n(n+1)/2]中,那么A的第i行第j列的非零元素aij(i≥j)在数组B中的下标为______。