12 commits

Author	SHA1	Message	Date
Maximilian Keßler	5674dff7a6	add greedy heuristic for initialization	2023-11-05 19:43:29 +01:00
Maximilian Keßler	d5f01f5c70	remove checkes	2023-11-05 19:00:56 +01:00
Maximilian Keßler	a102845ba5	update ρ correctly: include verticse that were contracted to paths	2023-11-05 18:37:29 +01:00
Maximilian Keßler	249877af7e	fix updating φ in blossom step	2023-11-05 17:54:52 +01:00
Maximilian Keßler	7c36caa505	more checks	2023-11-05 17:38:43 +01:00
Maximilian Keßler	c972fc309c	rename functions	2023-11-05 17:09:06 +01:00
Maximilian Keßler	da3b25f295	add some debug checks	2023-11-05 17:08:00 +01:00
Maximilian Keßler	57ed5cf593	fix: recursive calls and return	2023-11-05 13:46:29 +01:00
Maximilian Keßler	eb1e7e8dc8	fix: output matching, not whole graph	2023-11-05 13:16:16 +01:00
Maximilian Keßler	354d96774d	fix main: run on correct graphs	2023-11-05 13:11:59 +01:00
Maximilian Keßler	1b9f930adf	ensure all outer vertices are scanned	2023-11-05 13:06:50 +01:00
Maximilian Keßler	3482e3b2d5	separate src folder	2023-11-05 12:52:03 +01:00

Renamed from edmonds.cpp (Browse further)