No description, website, or topics provided.
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
README
benchmark.py
inst_200000
inst_600000
proposed_topological_sort.py
proposed_topological_sort_recursive.py
random_dag.py
topological_sort.py
topological_sort_recursive.py

README

Examples:

$ python benchmark.py topological_sort inst_600000
Module <module 'topological_sort'>
Num vertices: 199496
Num arcs: 600000
Time: 15.645081996917725 s
Feasible solution? True


$ python benchmark.py topological_sort_recursive inst_600000
Module <module 'topological_sort_recursive'>
Num vertices: 199496
Num arcs: 600000
^C
Too long...


$ python benchmark.py proposed_topological_sort inst_600000
Module <module 'proposed_topological_sort'>
Num vertices: 199496
Num arcs: 600000
Time: 0.6334869861602783 s
Feasible solution? True


$ python benchmark.py proposed_topological_sort_recursive inst_600000
Module <module 'proposed_topological_sort_recursive'>
Num vertices: 199496
Num arcs: 600000
Time: 0.4905271530151367 s
Feasible solution? True