josch
/
cycles_johnson_abate
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity
9 Commits
1 Branch
0 Tags
45 KiB
main
Branches Tags
${ item.name }
Create tag ${ searchTerm }
Create branch ${ searchTerm }
from 'main'
${ noResults }
Commit Graph

5 Commits (main)

Author SHA1 Message Date
josch 11d7e62232 read edges from stdin instead of argv 11 years ago
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
 12 years ago
josch 74e165e050 add copyright notice 12 years ago
josch fa78ca1a30 iterative and functional cycle code outputs correct results 12 years ago
Pietro Abate 58e403a486 first commit 12 years ago