clang-tidy: check and fix cppcoreguidelines-virtual-class-destructor

.clang-tidy

@@ -26,8 +26,7 @@ Checks: >
     -cppcoreguidelines-pro-type-vararg,
     -cppcoreguidelines-slicing,
     -cppcoreguidelines-special-member-functions,
-    -cppcoreguidelines-use-default-member-init,
-    -cppcoreguidelines-virtual-class-destructor
+    -cppcoreguidelines-use-default-member-init
 
 CheckOptions:
     - key: cppcoreguidelines-special-member-functions.AllowSoleDefaultDtor

include/bdAstar/bdAstar.hpp

@@ -78,7 +78,7 @@ class Pgr_bdAstar : public Pgr_bidirectional<G> {
         m_log << "pgr_bdAstar constructor\n";
     }
 
-    ~Pgr_bdAstar() = default;
+    virtual ~Pgr_bdAstar() = default;
 
     Path pgr_bdAstar(V start_vertex, V end_vertex,
             int heuristic,

include/bdDijkstra/bdDijkstra.hpp

@@ -77,7 +77,7 @@ class Pgr_bdDijkstra : public Pgr_bidirectional<G> {
              m_log << "pgr_bdDijkstra constructor\n";
          }
 
-     ~Pgr_bdDijkstra() = default;
+     virtual ~Pgr_bdDijkstra() = default;
 
      Path pgr_bdDijkstra(V start_vertex, V end_vertex, bool only_cost) {
          m_log << "pgr_bdDijkstra\n";

include/cpp_common/bidirectional.hpp

@@ -78,7 +78,7 @@ class Pgr_bidirectional {
         m_log << "constructor\n";
     }
 
-    ~Pgr_bidirectional() = default;
+    virtual ~Pgr_bidirectional() = default;
 
     std::string log() const {return m_log.str();}
     void clean_log() {m_log.clear();}

include/spanningTree/kruskal.hpp

@@ -42,6 +42,7 @@ namespace functions {
 template <class G>
 class Pgr_kruskal : public Pgr_mst<G> {
  public:
+     virtual ~Pgr_kruskal() = default;
      std::vector<MST_rt> kruskal(G &graph);
 
      std::vector<MST_rt> kruskalBFS(

include/spanningTree/mst.hpp

@@ -50,6 +50,9 @@ namespace functions {
 
 template <class G>
 class Pgr_mst {
+ public:
+     virtual ~Pgr_mst() = default;
+
  protected:
      typedef typename G::B_G B_G;
      typedef typename G::V V;

include/spanningTree/prim.hpp

@@ -51,6 +51,7 @@ class Pgr_prim : public Pgr_mst<G> {
      typedef typename G::B_G B_G;
 
  public:
+     virtual ~Pgr_prim() = default;
      std::vector<MST_rt> prim(G &graph);
 
      std::vector<MST_rt> primBFS(