Graphillion

• 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

サンプル

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

brew install python
pip install IPython
easy_install networkx 
easy_install matplotlib
easy_install graphillion

関連

• ZDD
• Python
• IPython