AABB
AlignmentBehavior
ArriveBehavior
AStar
BFS
BoundingSphere
BVH
BVHNode
Cell
CellSpacePartitioning
CohesionBehavior
CompositeGoal
ConvexHull
Corridor
CostTable
DFS
Dijkstra
Edge
EntityManager
EvadeBehavior
EventDispatcher
Behavior
FollowPathBehavior
FuzzyAND
FuzzyCompositeTerm
FuzzyFAIRLY
FuzzyModule
FuzzyOR
FuzzyRule
FuzzySet
FuzzyTerm
FuzzyVariable
FuzzyVERY
GameEntity
Goal
GoalEvaluator
Graph
GraphUtils
HalfEdge
HeuristicPolicyDijkstra
HeuristicPolicyEuclid
HeuristicPolicyEuclidSquared
HeuristicPolicyManhattan
InterposeBehavior
LeftSCurveFuzzySet
LeftShoulderFuzzySet
LineSegment
Logger
MathUtils
Matrix3
Matrix4
MemoryRecord
MemorySystem
MeshGeometry
MessageDispatcher
MovingEntity
NavEdge
NavMesh
NavMeshLoader
NavNode
Node
NormalDistFuzzySet
OBB
ObstacleAvoidanceBehavior
OffsetPursuitBehavior
OnPathBehavior
Path
Plane
Polygon
Polyhedron
PriorityQueue
PursuitBehavior
Quaternion
Ray
RectangleTriggerRegion
Regular
RightSCurveFuzzySet
RightShoulderFuzzySet
SAT
SeekBehavior
SeparationBehavior
SingletonFuzzySet
Smoother
SphericalTriggerRegion
State
StateMachine
SteeringBehavior
SteeringManager
Task
TaskQueue
Telegram
Think
Time
TriangularFuzzySet
Trigger
TriggerRegion
Vector3
Vehicle
Version
WanderBehavior

getPath

方法简介

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 ); // 输出路径的数组

注意事项

  • 如果图形结构中存在环路,则此方法可能永远不会停止或可能返回错误的路径。
  • 如果图形结构非常大或深度非常深,则此方法可能会消耗大量的内存和时间。在这种情况下,最好使用其他更高效的算法。