23 commits

Author	SHA1	Message	Date
Maximilian Keßler	6418c17413	better integrity check	2023-11-06 22:03:48 +01:00
Maximilian Keßler	497d601ffc	use union-find structure for rho	2023-11-06 21:55:27 +01:00
Maximilian Keßler	1d75066eea	fix: typo	2023-11-06 13:53:02 +01:00
Maximilian Keßler	4e316ade73	add integrity checks	2023-11-06 13:47:16 +01:00
Maximilian Keßler	bd1de9ef03	remove redundant methods: use vector access	2023-11-06 13:45:57 +01:00
Maximilian Keßler	65aa75bc46	refactor: store attributes in own vectors to improve data locality	2023-11-06 13:39:10 +01:00
Maximilian Keßler	391e0761a9	further splitup	2023-11-06 12:44:21 +01:00
Maximilian Keßler	47437f5a2f	further method splitup for profiling	2023-11-06 12:41:35 +01:00
Maximilian Keßler	f3240b7f6b	split into separate methods and use noinline attribute to profile	2023-11-06 12:28:57 +01:00
Maximilian Keßler	03f9afa67b	remove unneeded method	2023-11-05 21:25:10 +01:00
Maximilian Keßler	4fee5333a2	use stack to maintain unscanned vertices	2023-11-05 21:14:48 +01:00
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)