47 commits

This branch

This branch

All branches

Author	SHA1	Message	Date
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	1effd569ca	better order of test cases	2023-11-05 19:00:42 +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	14474189c4	adjust makefile to src folder	2023-11-05 13:04:34 +01:00
Maximilian Keßler	d221678399	better output	2023-11-05 12:58:45 +01:00
Maximilian Keßler	667da043e3	update gitignore	2023-11-05 12:55:53 +01:00
Maximilian Keßler	75c97f7732	update graph path	2023-11-05 12:52:59 +01:00
Maximilian Keßler	3482e3b2d5	separate src folder	2023-11-05 12:52:03 +01:00
Maximilian Keßler	d8f8577fa5	add test script	2023-11-05 12:50:19 +01:00
Maximilian Keßler	2cd6dc2c1d	iterate over outer verticse, not out-of-forest	2023-11-05 12:38:14 +01:00
Maximilian Keßler	229250acca	remove unused variable	2023-11-04 20:09:53 +01:00
Maximilian Keßler	777017c289	fix: missing return statement	2023-11-04 20:09:33 +01:00
Maximilian Keßler	bfcf885e8f	shrink: bug fixes	2023-11-04 20:08:55 +01:00
Maximilian Keßler	c162b92e8c	initialize with greedy matching	2023-11-04 19:50:51 +01:00
Maximilian Keßler	750ab37457	remove comments in output routine	2023-11-04 19:50:51 +01:00
Maximilian Keßler	ca214a281c	ignore build folder	2023-11-04 19:50:51 +01:00
Maximilian Keßler	48e225310c	reset matching when entering edmonds algorithm	2023-11-04 19:50:49 +01:00
Maximilian Keßler	e232da1234	method to reset matching	2023-11-04 19:49:59 +01:00
Maximilian Keßler	05ab338cf2	add some assertions	2023-11-04 19:49:59 +01:00
Maximilian Keßler	a1862661e8	fix typo on bad member access	2023-11-04 19:49:59 +01:00
Maximilian Keßler	daaee30be8	throw error when input file cannot be opened	2023-11-04 19:49:59 +01:00
Maximilian Keßler	46263b01a7	add documentation	2023-11-04 19:49:59 +01:00
Maximilian Keßler	bdc5798eed	call matching algorithm in main method	2023-11-04 19:49:59 +01:00
heikodanielbraun	0131c31c74	shrink apart from last loop	2023-11-04 19:46:31 +01:00
Maximilian Keßler	e568e298f0	Start implementation of matching algorithm	2023-11-04 18:29:49 +01:00
Maximilian Keßler	a35d86d0d4	add interface for matching algo	2023-11-04 17:49:57 +01:00
Maximilian Keßler	0b91007fa6	make node members public	2023-11-04 17:41:17 +01:00
Maximilian Keßler	433430f92c	reset forest method	2023-11-04 17:36:33 +01:00
Maximilian Keßler	4c65b47f39	mark constructor explicit	2023-11-04 17:36:12 +01:00
Maximilian Keßler	4a332be0e7	Store μ,φ,ρ in nodes ... Also, add simple property checkers whether nodes are inner/outer/out-of-forest.	2023-11-04 17:36:10 +01:00
Maximilian Keßler	174777396a	initial commit	2023-11-04 17:12:18 +01:00