标签: javascript algorithm graph tree cytoscape.js
今天,我从Cytoscape开始,我制作了一些随机图,现在我需要在其中找到Eulers Circuit和Path。
Cytoscape是否具有内置功能可以帮助我实现这一目标?
我听说可以使用循环DFS后置订单来查找它,但是我在编程方面并不先进。
答案 0 :(得分:0)
问题的答案: 不,cytoscape.js没有内置功能。尽管cytoscape.js具有一些非常好的遍历算法,例如dfs,bfs,dijkstra等,但是这些对欧拉圈来说并不好。
解决方案:
您要么必须实施自己的解决方案,要么在线找到(可能会找到)。
我的建议
搜索用于该算法的javascript / jquery解决方案,然后使用cytoscape.js进行尝试,如果您遇到麻烦,请以当前的方法和一个最小的示例发布问题,社区可能会使用你。