若一个有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑序列必定存在。
判断题查看答案
若一个有向图的邻接矩阵中对角线以下元素均为零,则该图的拓扑有序序列必定存在。
判断题查看答案
若一个有向图的邻接矩阵中,对角线以下元素均为0,则该图的拓扑有序序列必定存在。
判断题查看答案
以下程序给偶数行的方阵中所有边上的元素和两对角线上的元素置1,其它元素置0。要求对每个元素只置一次值。最后按矩阵形式输出。请填空。
填空题查看答案
对稀疏矩阵进行压缩存储,矩阵中每个非零元素对应的三元组包括该元素的三项信息是()、()、()。
填空题查看答案
使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
判断题查看答案
设有10阶矩阵A,其对角线以上的元素aij均取值为-3,其他矩阵元素为正整数,现在将矩阵A压缩存放在一维树组F[m]中,则 m为()。
单选题查看答案
在一个稀疏矩阵中,每个非零元素所对应的三元组包括该元素的()、()和()三项。
填空题查看答案
在无向图的邻接矩阵存储结构中,第i列上非零元素的个数是顶点vi的(),而在有向图的邻接矩阵中,第i列上非零元素的个数是顶点vi的()
填空题查看答案