试写一个求有向图G中所有简单回路的算法

lprao_10 2012-05-16 09:22:10

遇到这一题，没什么思路，有高手能帮帮忙吗？最好用c++的

...全文

383 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

lprao_10 2012-05-18

打赏
举报

回复

哦好的谢谢

W170532934 2012-05-16

打赏
举报

回复

具体的看下数据结构里面图的深度优先遍历算法

lprao_10 2012-05-16

打赏
举报

回复

能具体一点吗？

W170532934 2012-05-16

打赏
举报

回复

DFS不行吗？？

动态规划是算法竞赛和面试中出现最多的算法，灵活多变的动态规划问题令很多学习者望而生畏。【动态规划秘籍】系列视频，教大家彻底搞懂动态规划。动态规划算法一网打尽，算法精讲+刷题实战，通俗易懂，融会贯通。...

题目来源：严蔚敏《数据结构》C语言版本习题册 7.30 【题目】试写一个求有向图G中所有简单回路的算法【测试数据】123456对应ABCDEF 【结果】【答案】 /*---------------------------------------------------------------- |7.30 求有向图中所有简单回路 ...

求有向图的简单回路思路：1、矩阵创建有向图 2、深度优先检索的框架下加入栈存储结点并实现根据两个判断准则 *1、*简单回路首尾相等（栈的头节点等于插入结点） *2、*简单回路中间结点不同（检索栈中插入结点元素第一次出现的位置，判断是否为第一次出现） #include<iostream> #include<stdio.h> using namespace std; #define INFINITY INT_MAX; constexpr auto MAX_VERTE

前言查阅了网上许多关于通过DFS算法对有向图中所有简单回路的查找，发现有很多关于使用DFS求解有向回路中所有简单回路的帖子，（在按照节点编号情况下）但大多数仅仅寻找了编号递增的回路。又或者未对结果去重。P.S.下述有向图中所有节点均使用数字进行编号，如节点0、节点1 \(\cdots\) 1. 算法描述本算法基于DFS，思路与传统DFS基本类似，只不过在遍历过程中对所经过的路径通过一...

64,639

社区成员

250,578

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

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

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

+ 用AI写文章