Manjaroで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()