标签: javascript graph-theory depth-first-search cytoscape.js cytoscape
我正在使用图形库cytoscape.js,并希望找到一种方法来获取两个节点之间的所有路径(例如,不仅仅是一条最短路径)。
我最初的想法是执行深度优先搜索的多次迭代以获取所有路径,每次删除那些找到的边缘,以便在下一次DFS迭代时不被拾取。
使用cytoscape有更好的方法吗?
干杯