Commit graph

29 commits

Author SHA1 Message Date
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