- https://github.com/takemaru/graphillion
- Graphillion: 数え上げおねえさんを救え / Don't count naively
-- http://www.youtube.com/watch?v=R3Hp9k876Kk
Graphillion は膨大な数のグラフに対して検索や最適化、列挙を行うための Python モジュールです。
このビデオは Graphillion の概要を知るためのチュートリアルです。
「フカシギの数え方」 http://youtu.be/Q4gTV4r0zRs の続編として作成されました。
- graphillion - 莫大な数の部分グラフを扱う Python ライブラリ
-- http://www.logopt.com/download/graph.pdf
*サンプル [#t74040d9]
from graphillion import GraphSet
import graphillion.tutorial as tl # helper functions just for the tutorial
universe = tl.grid(8, 8)
GraphSet.set_universe(universe)
tl.draw(universe) # show a pop-up window of our universe
* MacOSX [#macosx]
brew install python
pip install IPython
easy_install networkx
easy_install matplotlib
easy_install graphillion
* 関連 [#rel]
- [[ZDD]]
- [[Python]]
- [[IPython]]
