josch
ee566edd5d
update README for new input format
2013-04-11 10:08:56 +02:00
josch
11d7e62232
read edges from stdin instead of argv
2013-04-11 10:08:53 +02:00
josch
dfb8541218
Speed up implementations for big graphs
...
- split input graph into scc and only analyze non-degenerate components
- remove least vertex from input graph instead of retrieving subgraphs
- directly retrieve scc graph from scc calculation
2012-07-17 19:14:14 +02:00
josch
97c52244e1
add readme
2012-07-04 13:21:28 +02:00
josch
74e165e050
add copyright notice
2012-07-04 12:58:00 +02:00
josch
fa78ca1a30
iterative and functional cycle code outputs correct results
2012-07-04 10:54:49 +02:00
josch
054604d5cf
add Makefile
2012-07-04 09:54:14 +02:00
Pietro Abate
58e403a486
first commit
2012-03-01 12:24:54 +01:00
