@graphty/algorithms
Version:
Graph algorithms library for browser environments implemented in TypeScript
18 lines • 570 B
TypeScript
/**
* Utility functions for pathfinding algorithms
*/
export declare const pathfindingUtils: {
/**
* Reconstructs a path from start to goal using the cameFrom map
*/
reconstructPath<T>(cameFrom: Map<T, T>, goal: T): T[];
/**
* Creates a grid graph for testing pathfinding algorithms
*/
createGridGraph(width: number, height: number, obstacles?: Set<string>): Map<string, Map<string, number>>;
/**
* Parses a grid coordinate string
*/
parseGridCoordinate(coord: string): [number, number];
};
//# sourceMappingURL=utils.d.ts.map