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

标签 javascript algorithm graph tree cytoscape.js

今天我从 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/

相关文章:

javascript - 不带括号调用JS函数

javascript - 修复确定符之间字符串最后一次出现的正则表达式

javascript - 在网站上显示即将发生的 Facebook 事件,适用于一个页面,不适用于另一个页面

c++ - 计算 3 个数的平方和的组合的算法

具有约束、BFS 或 DFS 的最短路径算法

r - 为 hist() 创建自定义 x 轴标签

algorithm - 谁知道 Sedgewick-Vitter 算法?

javascript - 如何在 VueJS 插值中为 undefined object 属性使用默认值?

algorithm - 表示和乘以稀疏 bool 矩阵的最快方法是什么?

algorithm - 使用主定理方法求解递推式 T(n) = T(n/2) - T(n/6) + O(lg n) ?