found是Yuka.js库中的BFS算法的一部分。BFS是一种广度优先搜索算法,用于在图或树上搜索特定节点。
found( graph: Graph, startNode: GraphNode, target?: GraphNode ): GraphNode[] | null
graph
: 要搜索的图形。startNode
: 开始节点。target
: 如果提供了目标节点,则搜索将在找到目标节点时立即停止。当找到目标节点时,返回从开始节点到目标节点的路径数组。 如果没有找到目标节点,则返回null。
import { Graph, GraphNode } from 'yuka';
const graph = new Graph();
// 添加图形节点和连接。例如:graph.connect( nodeA, nodeB );
const startNode = graph.getNodeById( 'start' );
const targetNode = graph.getNodeById( 'target' );
const path = found( graph, startNode, targetNode );
if ( path ) {
console.log( '路径: ', path );
} else {
console.log( '未找到路径。' );
}