from graphillion import GraphSet import pickle from itertools import chain import networkx as nx import matplotlib.pyplot as plt # ユニバースの要素数nに # [(1,2),(2,3),...,(n-1,n)]というユニバースとする n = 50 universe = [] for i in range(…

PythonのGraphillionモジュールではユニバースと呼ぶ全体グラフを定めた上で、サブフラフの集合をZDDデータ構造として持つ その持ち方をしているのがGraphSetクラス それが実際にどういう持ち方をしているのかを確認したい 実際GraphSetクラスのオブジェクト…

こちらやこちらを参考に Manjaroのデフォルトpythonはpython3系だが、python2系でgraphillionを使ってみる sudo pacman -S python2-pip sudo pip2 install graphillion python2from graphillion import GraphSet GraphSet.set_universe( [(1, 2), (1, 4), (2…

昨日の記事で、pythonのGraphillionパッケージを使ってみた 大まかなことが見えたので、整理し直して、チュートリアルの例から少し離れて、自分なりにGraphillionを使ってみるつもりで書いてみる python自体にも不慣れなので、その辺りも確認しながら まず、…

超高速グラフ列挙アルゴリズム?〈フカシギの数え方〉が拓く，組合せ問題への新アプローチ?作者: ERATO 湊離散構造処理系プロジェクト,湊真一出版社/メーカー: 森北出版発売日: 2015/04/08メディア: 単行本（ソフトカバー）この商品を含むブログ (4件) を見る…