getPath()
方法是Yuka.js中深度优先搜索(DFS)算法的一部分,用于在图形结构中查找两个节点之间的路径。
getPath( graph: Graph, start: Node, end: Node ) : Array
graph
:要在其内部查找路径的图形结构(必传)。start
:路径的起始节点(必传)。end
:路径的终止节点(必传)。const graph = new Graph();
// 添加一些节点和边
// ...
const start = graph.getNodeById( 'start' );
const end = graph.getNodeById( 'end' );
const path = getPath( graph, start, end );
console.log( path ); // 输出路径的数组