0

我将实现一个算法来在有向图中找到欧拉路径，并决定哪种算法是最好的。

我发现Fleury 的算法看起来很简洁，但我看到的所有示例都只考虑无向图。有谁知道这是否适用于有向图？

在我看来，可以为每个顶点指定邻接列表，所以它应该可以工作，但我不是 100% 确定。

如果图中有平行边怎么办？

感谢您的任何回答！

4

1 回答 1

1

在有向图中，入站和出站边必须相同：http ://www8.cs.umu.se/kurser/TDBAfl/VT06/algorithms/BOOK/BOOK4/NODE165.HTM

于 2013-10-09T15:59:49.037 回答