Add function IsSymmetricGraph to the GraphicalFunctions.h

MathieuDutSik · Dec 25, 2023 · ff4ec3c · ff4ec3c
1 parent 2990c5f
commit ff4ec3c
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/src_graph/GRAPH_GraphicalFunctions.h b/src_graph/GRAPH_GraphicalFunctions.h
@@ -291,6 +291,25 @@ template <typename Tgr> bool IsSimpleGraph(Tgr const &GR) {
   return true;
 }
 
+template <typename Tgr> bool IsSymmetricGraph(Tgr const &GR) {
+  size_t nbVert = GR.GetNbVert();
+  MyMatrix<int8_t> M=ZeroMatrix<int8_t>(nbVert,nbVert);
+  for (size_t iVert = 0; iVert < nbVert; iVert++) {
+    std::vector<size_t> LAdj = GR.Adjacency(iVert);
+    for (auto & eAdj : LAdj) {
+      M(iVert, eAdj) = 1;
+    }
+  }
+  for (size_t iVert=0; iVert<nbVert; iVert++) {
+    for (size_t jVert=iVert+1; jVert<nbVert; jVert++) {
+      if (M(iVert, jVert) != M(jVert, iVert)) {
+        return false;
+      }
+    }
+  }
+  return true;
+}
+
 template <typename Tgr>
 std::vector<std::vector<size_t>> GetEdgeSet(Tgr const &GR) {
   size_t nbVert = GR.GetNbVert();