（20分）如果某有向图的深度遍历序列唯一，则由此序列可完全确定出该图吗?

[broadarms]

如此，请稍稍解释一下。
谢谢！

[broadarms]

在线等。。。

[寻开心]

那么如何确定是 a->b->c 而不是 a->c->b 呢

有向图深度遍历顺序唯一的话，图应该就是一条（链表方式）的才对吧

[MadLee]

酱紫啊，那岂不是很不好玩？

[yun_5025]

无环 单枝 唯一的

[chenzhichao2008]

同意MadLee(风里麦笛)

[MadLee]

显然不行啊
比如ABC
可能是A->B->C
也可能是
A->B
A->C

[iamltd]

同意,如果唯一序列的话,只能是无环\单向\单子的.肯定能确定图勒了