当前位置: 答题翼 > 问答 > 大学专科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

假定图G=(V E)是有向图 V={1 2 … N} N≥1 G以邻接矩阵方式存储 G的邻接矩阵为


假定图G=(V,E)是有向图,V={1,2,…,N},N≥1,G以邻接矩阵方式存储,G的邻接矩阵为A,即A是一个二维数组,如果i到j有边,则A[i,j]=1,否则A[i,j]=0,请给出一个算法思想,该算法能判断G是否是非循环图(即G中是否存在回路),要求算法的时间复杂性为O(n×n)。

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 设有一个不带权的有向图G=(V,E),V={a,b,c,d,e}E={,,,,,}对该图进行拓扑排序,以下序列中不是拓

  • 一个有向图G=(V,E),V={0,1,2,3,4},E={<0,1>,<1,2>,<0,3>,<1,2>,<

  • 有向图G=(V,E),其中V={a,b,c,d},E={a,ba,d,b,c,c,d},则图G为强连通图。()

  • 设有向图G=(V E) 其中V={V1 V2 V3 V4 V5 V6 V7 V8) E={V1 V2>

  • 已知有向图G=(V E) 其中V={V1 V2 V3 V4 V5 V6} E={

  • 已知一无向图G=(V E) 其中V={a b c d e}E={(a b) (a d) (a c) (d c) (b e)}现用某一种图遍历方法