问题详情

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

假定图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)。

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

参考答案
您可能感兴趣的试题