使用cytoscape.js查找两个节点之间的所有路径

时间:2017-06-26 13:13:27

标签: javascript graph-theory depth-first-search cytoscape.js cytoscape

我正在使用图形库cytoscape.js,并希望找到一种方法来获取两个节点之间的所有路径(例如,不仅仅是一条最短路径)。

我最初的想法是执行深度优先搜索的多次迭代以获取所有路径,每次删除那些找到的边缘,以便在下一次DFS迭代时不被拾取。

使用cytoscape有更好的方法吗?

干杯

0 个答案:

没有答案