diff --git a/Graph/Edge.cs b/Graph/Edge.cs
index 0c35cbd..26faf6f 100644
--- a/Graph/Edge.cs
+++ b/Graph/Edge.cs
@@ -2,12 +2,21 @@
 {
     public struct Edge
     {
+        public ulong id { get; }
         public Node neighbor { get; }
         public float weight { get; }
         public Edge(Node neighbor, float weight)
         {
             this.neighbor = neighbor;
             this.weight = weight;
+            this.id = 0;
+        }
+
+        public Edge(Node neighbor, float weight, ulong id)
+        {
+            this.neighbor = neighbor;
+            this.weight = weight;
+            this.id = id;
         }
     }
 }