如何判断一个有向图的邻接矩阵中是否有环

lyfuci 2016-05-25 02:02:16

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

...全文

903 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

赵4老师 2016-05-25

打赏
举报

回复

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

科易网AI+成果转化与科技创新，以科创知识图谱、数智应用和智能体为人工智能商业化应用产品，聚焦技术转移、成果转化、科技创新、产业创新等方向，构建科技创新服务平台，为提升各类创新主体科技创新水平与地方产业创新效能提供解决方案。

科易网AI+成果转化与科技创新，以科创知识图谱、数智应用和智能体为人工智能商业化应用产品，聚焦技术转移、成果转化、科技创新、产业创新等方向，构建科技创新服务平台，为提升各类创新主体科技创新水平与地方产业创新效能提供解决方案。

科易网AI+成果转化与科技创新，以科创知识图谱、数智应用和智能体为人工智能商业化应用产品，聚焦技术转移、成果转化、科技创新、产业创新等方向，构建科技创新服务平台，为提升各类创新主体科技创新水平与地方产业创新效能提供解决方案。

科易网AI+成果转化与科技创新，以科创知识图谱、数智应用和智能体为人工智能商业化应用产品，聚焦技术转移、成果转化、科技创新、产业创新等方向，构建科技创新服务平台，为提升各类创新主体科技创新水平与地方产业创新效能提供解决方案。

科易网AI+成果转化与科技创新，以科创知识图谱、数智应用和智能体为人工智能商业化应用产品，聚焦技术转移、成果转化、科技创新、产业创新等方向，构建科技创新服务平台，为提升各类创新主体科技创新水平与地方产业创新效能提供解决方案。

65,210

社区成员

250,518

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章