added DeepCopy functions

2 files changed, 12 insertions, 0 deletions

diff --git a/Edge.cs b/Edge.cs
index 9b31169..38d7f89 100644
--- a/Edge.cs
+++ b/Edge.cs
@@ -15,6 +15,12 @@ namespace Graph
             Weight = weight;
         }
 
+        public Edge<T> DeepCopy()
+        {
+            Edge<T> other = (Edge<T>)this.MemberwiseClone();
+            return other;
+        }
+
         public int CompareTo(Edge<T> edge) =>
             Weight.CompareTo(edge.Weight);
 
diff --git a/Vertex.cs b/Vertex.cs
index 628b552..2954623 100644
--- a/Vertex.cs
+++ b/Vertex.cs
@@ -22,6 +22,12 @@ namespace Graph
         public Vertex(int id, List<Edge<T>> edges) : this(id) => 
             Edges = edges;
 
+        public Vertex<T> DeepCopy()
+        {
+            Vertex<T> other = (Vertex<T>)this.MemberwiseClone();
+            other.Edges = Edges.ConvertAll(edge => new Edge<T>(edge.U, edge.V, edge.Weight));
+            return other;
+        }
         public int CompareTo(INode<T> node) =>
             Key.CompareTo(node.Key);