首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

初学者求教。什么是 反向边,什么是横叉边

2012-09-20 
菜鸟求教。什么是 反向边,什么是横叉边上网查的时候看到这两个名字,可是大概把手头的书翻了一下都没有定义(

菜鸟求教。什么是 反向边,什么是横叉边
上网查的时候看到这两个名字,可是大概把手头的书翻了一下都没有定义(本人有点小没耐心)
另外再很弱地问一下,是不是 有向图里求强联通子图的tarjan 算法 ,在求无向图的双联通子图的时候是一样实现的呢
(把无向图当成两点之间互相一出边一入边的有向图)本人也深刻意识到学习编程练习很重要,无奈现在代码实现能力还相当弱,时间有限只能多理解啦



[解决办法]
无向图直接bfs/dfs就能解决连通性问题了,比起有向图的强连通来说简单得多。
[解决办法]
导论讲 dfs 的时候提到这些啦 有图示

热点排行