> C++语言 > 怎么样判断一个有向图的邻接矩阵中能否有环

怎么样判断一个有向图的邻接矩阵中能否有环

C++语言码拜 9年前 (2016-04-26) 2290次浏览

现在有一个int** adjMatrix，里面都是记录的0,1,0代表不连通，1代表连通，怎么判断这个有向图中能否有环，求C++代码！

解决方案

40

搜“CPP源代码邻接矩阵有环”

CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明怎么样判断一个有向图的邻接矩阵中能否有环！