请教一道题:有向图中循环的个数与最长循环

自己画了个丑图,这是个例子,1指向2,2指向1与3,3指向2与1。 求从1出发循环的个数与 最长循环长度。 最长循环 1,2,3   循环个数应该是3(有点不太记得)


我的思路是深度优先搜索,用一个栈存储已经走过的节点,如果节点已经在栈中那就出现了一个循环,并且不走它,走没有在栈中的节点,每走到一个没有在栈中的节点cnt就加一,如果这个节点指向的节点中有循环,那就cnt和max取最大值得到最长循环长度。
这个思路写出来的代码过示例没错,但是提交的时候只对了百分之9。 有没有大佬帮帮忙。
#算法题目求助##笔试题目#
全部评论

相关推荐

one_t:硕还是本?什么岗
点赞 评论 收藏
分享
一个菜鸡罢了:哥们,感觉你的简历还是有点问题的,我提几点建议,看看能不能提供一点帮助 1. ”新余学院“别加粗,课程不清楚是否有必要写,感觉版面不如拿来写一下做过的事情,教育经历是你的弱势就尽量少写 2. “干部及社团经历”和“自我评价”删掉 3. 论文后面的“录用”和“小修”啥的都删掉,默认全录用,问了再说,反正小修毕业前肯定能发出来 4. 工作经验和研究成果没有体现你的个人贡献,着重包装一下个人贡献
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务