cytoscape.js 中的欧拉电路/路径无向图

Question

今天我从 Cytoscape 开始，我做了一些随机图，现在我需要在其中找到 Eulers Circuit 和 Path。

Cytoscape 是否有内置功能可以帮助我实现这一目标？

我听说可以用递归DFS后序来找到它，但我的编程水平并不高，无法开发它。

Answer 1

问题答案： 不，cytoscape.js 没有此功能作为内置功能。虽然 cytoscape.js 有一些很好的遍历算法，比如 dfs, bfs, dijkstra 等等，但是这些对于欧拉圈来说并不好。

解法：

您要么必须实施自己的解决方案来解决这个问题，要么在网上找到一些解决方案（您可能会这样做）。

我的建议：

搜索算法的 javascript/jquery 解决方案并尝试 cytoscape.js，如果您在途中遇到困难，post 一个关于您当前方法的问题和一个最小的问题例如，社区可能会与您一起解决问题。