search

takemaru / graphillion

Fast, lightweight graphset operation library
Other
466 stars 40 forks source link

Variable ordering #25

Closed Darsein closed 7 years ago

Darsein commented 7 years ago

Add a new graph-traversal method for edge ordering and set it as default. In many cases (especially for road networks), the method outperforms the performance of the current default 'bfs' according to the following tech report: Y. Inoue and S. Minato, "Acceleration of ZDD Construction for Subgraph Enumeration via Path-width Optimization" (URL: http://www-alg.ist.hokudai.ac.jp/~thomas/TCSTR/tcstr_16_80/tcstr_16_80.pdf).

takemaru commented 7 years ago

Thank you so much. I'll merge it and release a new version.

takemaru commented 7 years ago

It has been successfully merged and will be included in the new release, v1.0. Thank you, again.