dory/aoc24
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

d23p2 use pivoting

Browse Source
This commit is contained in:
Dory
2024-12-22 23:20:51 -08:00
parent 1f78001bd2
commit 5bb285d7e1
1 changed files with 4 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

7
day23/d23p2.swift
View File

@@ -16,13 +16,14 @@ func readInput(_ filePath: String) throws -> Network {
func bronkerbosch( func bronkerbosch(
_ network: Network, r: Set<String>, p: Set<String>, x: Set<String> _ network: Network, r: Set<String>, p: Set<String>, x: Set<String>
) -> Set<String>? { ) -> Set<String>? {
if p.count == 0 && x.count == 0 { if p.count == 0 {
return r return x.count == 0 ? r : nil
} }
var maxClique: Set<String>? = nil var maxClique: Set<String>? = nil
var nextP = p var nextP = p
var nextX = x var nextX = x
for v in p { let u = p.union(x).first! // can also choose highest degree node
for v in p.subtracting(network[u]!) {
if let clique = bronkerbosch(network, if let clique = bronkerbosch(network,
r: r.union([v]), r: r.union([v]),
p: nextP.intersection(network[v]!), p: nextP.intersection(network[v]!),