开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >部分有向图中的欧拉路

问部分有向图中的欧拉路
EN

Stack Overflow用户

提问于 2015-01-29 13:15:52

回答 1查看 119关注 0票数 0

欧拉路径是图中的一条路径，它恰好访问每条边一次。

在有向图和无向图中，有很多算法可以找到欧拉路。我很想知道如何在部分有向图中找到欧拉路径。

部分有向图是具有部分(不是全部)有向边的图。

谢谢，提前！

EN

回答 1

Stack Overflow用户

发布于 2015-01-29 13:28:34

我建议你参考一些研究论文。希望这篇文章能有所帮助:)

Covering partially directed graphs with directed paths

注:我会评论这一点，但我还没有足够的声誉。

票数 0

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/28207470

复制

相似问题