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

时间:2019-01-07 10:32:53

标签: javascript algorithm graph tree cytoscape.js

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

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

我听说可以使用循环DFS后置订单来查找它,但是我在编程方面并不先进。

1 个答案:

答案 0 :(得分:0)

问题的答案: 不,cytoscape.js没有内置功能。尽管cytoscape.js具有一些非常好的遍历算法,例如dfsbfsdijkstra等,但是这些对欧拉圈来说并不好。

解决方案:

您要么必须实施自己的解决方案,要么在线找到(可能会找到)。

我的建议

搜索用于该算法的javascript / jquery解决方案,然后使用cytoscape.js进行尝试,如果您遇到麻烦,请以当前的方法和一个最小的示例发布问题,社区可能会使用你。