深度优先搜索之谜

问题描述 投票:0回答:1

其中一棵 df 树仅由一个顶点 v 组成,尽管 v 同时具有两个顶点 没有自循环的传入和传出边缘。 写出 G 及其 df 森林。

在这个问题上坚持了几个小时。有人可以画一个图表来得出这个结果吗?

algorithm charts depth-first-search edges vertices
1个回答
0
投票

图表:

A->V->B

DFS森林:

 B

 V
 
 A
© www.soinside.com 2019 - 2024. All rights reserved.