New version of SBG Matching [IN PROCESS]

Author: Kalashnikovni

algorithms/matching/CMakeLists.txt

@@ -1,5 +1,7 @@
 target_sources(
     sbgraph
     PRIVATE
+        af_matching.cpp
         matching.cpp
+        paths.cpp
 )

algorithms/matching/af_matching.cpp

@@ -0,0 +1,37 @@
+/*******************************************************************************
+
+ This file is part of Set--Based Graph Library.
+
+ SBG Library is free software: you can redistribute it and/or modify
+ it under the terms of the GNU General Public License as published by
+ the Free Software Foundation, either version 3 of the License, or
+ (at your option) any later version.
+
+ SBG Library is distributed in the hope that it will be useful,
+ but WITHOUT ANY WARRANTY; without even the implied warranty of
+ MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ GNU General Public License for more details.
+
+ You should have received a copy of the GNU General Public License
+ along with SBG Library.  If not, see <http://www.gnu.org/licenses/>.
+
+ ******************************************************************************/
+
+#include "algorithms/matching/af_matching.hpp"
+
+namespace SBG {
+
+namespace LIB {
+
+////////////////////////////////////////////////////////////////////////////////
+// Minimum Reachable SCC AF ----------------------------------------------------
+////////////////////////////////////////////////////////////////////////////////
+
+Matching BFSMatchingAF::createMatchAlgorithm(const PWMapAF &fact) const
+{
+  return Matching(std::make_unique<BFSMatching>(fact));
+}
+
+} // namespace LIB
+
+} // namespace SBG

algorithms/matching/af_matching.hpp

@@ -0,0 +1,52 @@
+/** @file af_matching.hpp
+
+ @brief <b>Matching Algorithm Abstract Factory</b>
+
+ <hr>
+
+ This file is part of Set--Based Graph Library.
+
+ SBG Library is free software: you can redistribute it and/or modify
+ it under the terms of the GNU General Public License as published by
+ the Free Software Foundation, either version 3 of the License, or
+ (at your option) any later version.
+
+ SBG Library is distributed in the hope that it will be useful,
+ but WITHOUT ANY WARRANTY; without even the implied warranty of
+ MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ GNU General Public License for more details.
+
+ You should have received a copy of the GNU General Public License
+ along with SBG Library.  If not, see <http://www.gnu.org/licenses/>.
+
+ ******************************************************************************/
+
+#ifndef SBG_AF_MATCHING_HPP
+#define SBG_AF_MATCHING_HPP
+
+#include "matching.hpp"
+
+namespace SBG {
+
+namespace LIB {
+
+struct MatchingAF {
+  public:
+  virtual ~MatchingAF() = default;
+  MatchingAF() = default;
+
+  virtual Matching createMatchAlgorithm(const PWMapAF &fact) const = 0;
+};
+
+struct BFSMatchingAF : public MatchingAF {
+  public:
+  BFSMatchingAF() = default;
+
+  Matching createMatchAlgorithm(const PWMapAF &fact) const override;
+};
+
+} // namespace LIB
+
+}  // namespace SBG
+
+#endif