读书人

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

发布时间: 2012-09-20 09:36:51 作者: rapoo

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



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

读书人网 >软件架构设计

热点推荐