ManjaroでGraphillion

  • こちらこちらを参考に
  • Manjaroのデフォルトpythonはpython3系だが、python2系でgraphillionを使ってみる
sudo pacman -S python2-pip
sudo pip2 install graphillion
python2
from graphillion import GraphSet
GraphSet.set_universe( [(1, 2), (1, 4), (2, 3), (2, 5),(3, 6), (4, 5), (4, 7),(5, 6), (5, 8), (6, 9), (7, 8), (8, 9)] )
paths = GraphSet.paths(1, 9)
print paths.len()