标签： algorithm graph
我将实现一种在面向图中查找欧拉路径的算法，并决定哪种算法最佳。
我发现Fleury's algorithm似乎很整洁但我见过的所有例子都只考虑非定向图。有谁知道这是否适用于定向图？
在我看来，可以为每个顶点指定邻接列表，因此它应该可以工作，但我不是100％肯定。
如果图中有并行边缘怎么办？
感谢您的回答！
答案 0 :(得分：0)
在有向图中，入站和出站边缘必须相同：http://www8.cs.umu.se/kurser/TDBAfl/VT06/algorithms/BOOK/BOOK4/NODE165.HTM