Commit graph

44 commits

Author SHA1 Message Date
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
0b91007fa6
make node members public 2023-11-04 17:41:17 +01:00
433430f92c
reset forest method 2023-11-04 17:36:33 +01:00
4c65b47f39
mark constructor explicit 2023-11-04 17:36:12 +01:00
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
174777396a
initial commit 2023-11-04 17:12:18 +01:00