aboutsummaryrefslogtreecommitdiffstats
path: root/src/pathfinder/Graph.ts
diff options
context:
space:
mode:
Diffstat (limited to 'src/pathfinder/Graph.ts')
-rw-r--r--src/pathfinder/Graph.ts25
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;
+}
+