remove dead code

bobluppes · Sep 28, 2023 · 9169029 · 9169029
1 parent af5607e
commit 9169029
Showing 1 changed file with 0 additions and 6 deletions.
diff --git a/include/graaflib/algorithm/minimum_spanning_tree.tpp b/include/graaflib/algorithm/minimum_spanning_tree.tpp
@@ -144,12 +144,6 @@ std::optional<std::vector<edge_id_t>> prim_minimum_spanning_tree(
     fringe_vertices.insert(mst_edge.second);
   }
 
-  // If our tree does not cover all vertices in the graph it is not a spanning
-  // tree
-  if (fringe_vertices.size() != graph.vertex_count()) {
-    return std::nullopt;
-  }
-
   return edges_in_mst;
 }