今天我从 Cytoscape 开始,我做了一些随机图,现在我需要在其中找到 Eulers Circuit 和 Path。
Cytoscape 是否有内置功能可以帮助我实现这一目标?
我听说可以使用递归 DFS 后序来找到它,但我的编程水平并不高,无法开发它。
最佳答案
问题的答案: 不,cytoscape.js 没有此功能作为内置功能。虽然 cytoscape.js 有一些非常好的遍历算法,比如 dfs , bfs , dijkstra等等,但这些对欧拉圈子没有好处。
解决方案:
您要么必须实现您自己的解决方案来解决这个问题,要么在网上找到一些解决方案(您可能会这样做)。
我的建议:
搜索该算法的 javascript/jquery 解决方案并使用 cytoscape.js 进行尝试,如果您在途中遇到困难,请使用您当前的方法和一个最小示例发布问题,社区可能会通过你。
关于javascript - cytoscape.js 中的欧拉电路/路径无向图,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/54072641/