bgraph: avoid adding duplicated edges in addEdge(src, dst)

maoli17 · Apr 9, 2020 · 1b8ef88 · 1b8ef88
1 parent dcf3074
commit 1b8ef88
Showing 1 changed file with 7 additions and 5 deletions.
diff --git a/graph/bgraph.h b/graph/bgraph.h
@@ -126,10 +126,12 @@ class BGraph {
      * Add edge and keep neighbors in ordered vector.
      */
     void addEdge(const int src, const int dst) {
-        addNodeL(src);
-        nodes_L_[src].addNbr(dst);
-        addNodeR(dst);
-        nodes_R_[dst].addNbr(src);
+        if (!isEdge(src, dst)) {
+            addNodeL(src);
+            nodes_L_[src].addNbr(dst);
+            addNodeR(dst);
+            nodes_R_[dst].addNbr(src);
+        }
     }
 
     /**
@@ -170,6 +172,6 @@ class BGraph {
 
 }; /* BGraph */
 
-} /* namespace graph */
+}  // namespace graph::bi
 
 #endif /* __BGRAPH_H__ */