Commit graph

55 commits

Author SHA1 Message Date
34d19fcf46
measure parsing and solve time 2023-11-08 14:04:48 +01:00
8de09bb38d
remove unneeded output 2023-11-06 22:25:21 +01:00
e336686ddb
fix check 2023-11-06 22:24:44 +01:00
8bca75abcf
better result parsing 2023-11-06 22:22:10 +01:00
6418c17413
better integrity check 2023-11-06 22:03:48 +01:00
497d601ffc
use union-find structure for rho 2023-11-06 21:55:27 +01:00
1d75066eea
fix: typo 2023-11-06 13:53:02 +01:00
4e316ade73
add integrity checks 2023-11-06 13:47:16 +01:00
bd1de9ef03
remove redundant methods: use vector access 2023-11-06 13:45:57 +01:00
65aa75bc46
refactor: store attributes in own vectors to improve data locality 2023-11-06 13:39:10 +01:00
391e0761a9
further splitup 2023-11-06 12:44:21 +01:00
47437f5a2f
further method splitup for profiling 2023-11-06 12:41:35 +01:00
f3240b7f6b
split into separate methods and use noinline attribute to profile 2023-11-06 12:28:57 +01:00
03f9afa67b
remove unneeded method 2023-11-05 21:25:10 +01:00
4fee5333a2
use stack to maintain unscanned vertices 2023-11-05 21:14:48 +01:00
5674dff7a6
add greedy heuristic for initialization 2023-11-05 19:43:29 +01:00
d5f01f5c70
remove checkes 2023-11-05 19:00:56 +01:00
1effd569ca
better order of test cases 2023-11-05 19:00:42 +01:00
a102845ba5
update ρ correctly: include verticse that were contracted to paths 2023-11-05 18:37:29 +01:00
249877af7e
fix updating φ in blossom step 2023-11-05 17:54:52 +01:00
7c36caa505
more checks 2023-11-05 17:38:43 +01:00
c972fc309c
rename functions 2023-11-05 17:09:06 +01:00
da3b25f295
add some debug checks 2023-11-05 17:08:00 +01:00
57ed5cf593
fix: recursive calls and return 2023-11-05 13:46:29 +01:00
eb1e7e8dc8
fix: output matching, not whole graph 2023-11-05 13:16:16 +01:00
354d96774d
fix main: run on correct graphs 2023-11-05 13:11:59 +01:00
1b9f930adf
ensure all outer vertices are scanned 2023-11-05 13:06:50 +01:00
14474189c4
adjust makefile to src folder 2023-11-05 13:04:34 +01:00
d221678399
better output 2023-11-05 12:58:45 +01:00
667da043e3
update gitignore 2023-11-05 12:55:53 +01:00
75c97f7732
update graph path 2023-11-05 12:52:59 +01:00
3482e3b2d5
separate src folder 2023-11-05 12:52:03 +01:00
d8f8577fa5
add test script 2023-11-05 12:50:19 +01:00
2cd6dc2c1d
iterate over outer verticse, not out-of-forest 2023-11-05 12:38:14 +01:00
229250acca
remove unused variable 2023-11-04 20:09:53 +01:00
777017c289
fix: missing return statement 2023-11-04 20:09:33 +01:00
bfcf885e8f
shrink: bug fixes 2023-11-04 20:08:55 +01:00
c162b92e8c
initialize with greedy matching 2023-11-04 19:50:51 +01:00
750ab37457
remove comments in output routine 2023-11-04 19:50:51 +01:00
ca214a281c
ignore build folder 2023-11-04 19:50:51 +01:00
48e225310c
reset matching when entering edmonds algorithm 2023-11-04 19:50:49 +01:00
e232da1234
method to reset matching 2023-11-04 19:49:59 +01:00
05ab338cf2
add some assertions 2023-11-04 19:49:59 +01:00
a1862661e8
fix typo on bad member access 2023-11-04 19:49:59 +01:00
daaee30be8
throw error when input file cannot be opened 2023-11-04 19:49:59 +01:00
46263b01a7
add documentation 2023-11-04 19:49:59 +01:00
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
e568e298f0
Start implementation of matching algorithm 2023-11-04 18:29:49 +01:00
a35d86d0d4
add interface for matching algo 2023-11-04 17:49:57 +01:00