Merge pull request #7 from rodigu/cycles

Implemented Cycle Class

.gitignore

@@ -0,0 +1 @@
+/data/

edge.ts

@@ -1,8 +1,8 @@
 import { base_id, EdgeArgs } from "./enums.ts";
 
 export class Edge {
-  private to: base_id;
   private from: base_id;
+  private to: base_id;
   weight: number;
 
   /**
@@ -29,6 +29,23 @@ export class Edge {
     return { from: this.from, to: this.to, weight: this.weight };
   }
 
+  isSameAs(edge: Edge, is_directed = false): boolean {
+    const { vertices } = this;
+    return (
+      (edge.vertices.from === vertices.from &&
+        edge.vertices.to === vertices.to) ||
+      (!is_directed &&
+        edge.vertices.from === vertices.to &&
+        edge.vertices.to === vertices.from)
+    );
+  }
+
+  pairVertex(vertex_id: base_id): base_id | undefined {
+    if (vertex_id === this.to) return this.from;
+    else if (vertex_id === this.from) return this.to;
+    return undefined;
+  }
+
   hasVertex(vertex_id: base_id): boolean {
     if (this.from === vertex_id || this.to === vertex_id) return true;
     return false;

enums.ts

@@ -1,7 +1,5 @@
 export type base_id = string | number;
 
-export type Cycle = base_id[];
-
 export interface EdgeNeighborhood {
   from: {
     id: base_id;
@@ -45,4 +43,5 @@ export const ERROR = {
   NOT_MULTIGRAPH:
     "Trying to add multiple edges between two vertices. Graph is not a multigraph!",
   UNDEFINED_ID: "Tried to use undefined id as input",
+  SELF_LOOP: "No self-loops",
 };