javascript - cytoscape.js 中欧拉的 circut/path 无向图

Question

今天我从 Cytoscape 开始，我做了一些随机图，现在我需要在其中找到欧拉电路和路径。

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

我听说可以使用经常性 DFS 后序来找到它，但我在开发它的编程方面并没有那么先进。

标签： javascriptalgorithmgraphtreecytoscape.js

Answer 1

问题的答案： 不，cytoscape.js 没有此功能作为内置函数。虽然 cytoscape.js 有一些非常好的遍历算法，比如dfs、bfs、dijkstra等等，但是这些对欧拉圈没有好处。

解决方案：

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

我的建议：

搜索算法的 javascript/jquery 解决方案并使用 cytoscape.js 进行尝试，如果您在路上遇到困难，请使用当前方法和最小示例发布问题，社区可能会与您一起解决。