您好、欢迎来到现金彩票网!
当前位置:彩63彩票app下载 > 割点 >

请问如何求(有向无向)图的强连通分量还有基础一点怎么求有几个连

发布时间:2019-05-08 14:12 来源:未知 编辑:admin

  请问如何求(有向无向)图的强连通分量,还有,基础一点,怎么求有几个连通图啊

  请问如何求(有向无向)图的强连通分量,还有,基础一点,怎么求有几个连通图啊

  不太想花时间学习tarjan算法了,麻烦介绍个简单的思路,能应付复赛的时候几个数据就好了...

  不太想花时间学习tarjan算法了,麻烦介绍个简单的思路,能应付复赛的时候几个数据就好了

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部寻找强烈连接组件的算法有Tarjan的,kosaraju两种算法

  Kosaraju其他要求强烈连接组件如果有,估计需要更先进的数据结构算法的算法

  建议或学校根据Tarjan的,因为他可以帮助你做很多事情,如寻求桥切点减少环,但也写一些简单的 BR p连通图的方法可以直接DFS每个DFS一个点把它记录已经达到了,然后继续向下搜索,每次DFS可以计算出一个连通图

  其他求强连通分量的算法 要是还有的话 估计就是需要更高深的数据结构的算法了

  建议还是学下tarjan 因为他可以帮你做很多事 比如 求桥 求割点 缩环 而且写起来也很简单

  连通图的求法可以直接DFS 每次DFS到一个点 就把它记录成已到达 然后继续向下搜索 每次DFS就可以求出一个连通图

http://bed-plans.net/gedian/177.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有