2. 专升本
  3. 设图G用邻接矩阵AEn+1，n+1]表示，设计出判断G是否是无向图的算法。

设图G用邻接矩阵AEn+1，n+1]表示，设计出判断G是否是无向图的算法。

admin2014-10-20  26
问题 设图G用邻接矩阵AEn+1，n+1]表示，设计出判断G是否是无向图的算法。
选项
答案查图G的邻接矩阵是否对称，如果是对称的，则是无向图。 int Graph—wx(graph*ga) {int i，j，k=1； for(i=0；in；i++) for(j=i+1；jn；j++) if(ga一>edges[i][j]!=ga一>edges[|][j])k=0； return k： }
解析
转载请注明原文地址:https://kaotiyun.com/show/2uvR777K
本试题收录于： 计算机科学与技术题库普高专升本分类
0

计算机科学与技术

普高专升本

相关试题推荐
随机试题
最新回复(0)