对一个有向图而言，如果每个节点都存在到达其他任何节点的路径，_北京搜狐互联网信息服务有限公司笔试题

excia

去掉一边，该边俩端点依然要保持既有入度又有出度，很容易判断

发表于 2015-10-08 01:56:41 回复(2)

黏黏糖

去掉一条边后，首先：要保证每个顶点既有出度也有入度；接下来看是否每个顶点都有到其他顶点的路径

发表于 2017-05-24 15:56:55 回复(0)

牛客218196695号

连通时需要保证每个图既有出度又有入度，才有可能间接到达。

发表于 2020-06-05 22:08:38 回复(0)

星星藏于星野

我还以为这是最小生成树的考察

发表于 2021-05-04 17:04:55 回复(0)

昵称就是这了

去掉该边后，要依然有入度出度

发表于 2019-11-25 00:16:18 回复(0)

清歌幻愉

强连通：有出度＆有入度

发表于 2019-06-12 17:04:54 回复(0)

啥

看少了这条变后，还有没有其他路径从起点到终点，有就还是强连通的

发表于 2015-07-27 16:23:17 回复(0)

SynchronizedHe

a

最笨的方法就是群举法

发表于 2015-07-22 09:52:22 回复(0)

haowg

a

发表于 2015-07-22 06:30:41 回复(0)

对一个有向图而言，如果每个节点都存在到达其他任何节点的路径，