Add solution for "Day 23: LAN Party", part 2

2025-06-23 21:24:16 +02:00
parent f6b9e7b034
commit 958adde4a2
4 changed files with 112 additions and 7 deletions
--- a/include/aoc/LanParty.hpp
+++ b/include/aoc/LanParty.hpp
@@ -36,4 +36,8 @@ class LanParty
    int findOrAddVertex(const std::string& vertexId);
    void computeInterconnectedThreeSetCount(const int vertexTx);
    bool canProcessVertex(const int vertexToCheck, const int vertexTx) const;
+    bool findCompleteSubgraph(const int vertex, const size_t targetSize);
+    bool isSubgraphComplete(const std::vector<int>& neighbors, const std::vector<bool>& combination) const;
+    std::string calcPassword(const std::vector<int>& neighbors, const std::vector<bool>& combination,
+        const int vertex) const;
 };