diff options
Diffstat (limited to 'src/pathfinder/Graph.ts')
| -rw-r--r-- | src/pathfinder/Graph.ts | 25 |
1 files changed, 25 insertions, 0 deletions
diff --git a/src/pathfinder/Graph.ts b/src/pathfinder/Graph.ts new file mode 100644 index 0000000..2a62f9a --- /dev/null +++ b/src/pathfinder/Graph.ts @@ -0,0 +1,25 @@ +/** + @module Graph +*/ +/** Types for directed graph */ +/** Shortuct */ +export type Graph = Array<Vertex>; + +/** Type for vertex of graph */ +export interface Vertex { + edges: Array<Edge>; // Graph is directed so all edges will have from set to `this` + start: boolean; + goal: boolean; + walkable: boolean; + uuid: string; + graph: Graph; + x?: number; + y?: number; +} +/** Type for edge of graph */ +export interface Edge { + from: Vertex; + to: Vertex; + weight: number; +} + |
