首页 > 试题广场 >

令G=(V,E)是一个无向图。使用深度优先搜索设计一个线性算

[问答题]
令G=(V,E)是一个无向图。使用深度优先搜索设计一个线性算法,把G的每条边转换成有向边使得所得到的图是强连通的,或者确定这是不可能的。

这道题你会答吗?花几分钟告诉大家答案吧!