This package contains algorithms for deciding if two graphs are fractionally isomorphic. It requires Python 3.
This file was last updated on March 25, 2014.
This package is distributed under the terms of the GNU General Public License
version 3. For more information, see the file LICENSE
in this directory.
from networkx import Graph
from fraciso import are_fractionally_isomorphic
# Create a NetworkX Graph objects G and H.
#G = ...
#H = ...
print('G is fractionally isom. to H?', are_fractionally_isomorphic(G, H))
The fractional graph isomorphism problem can be solved via linear
programming. In order to use a supported linear programming solver, it must be
installed on the system (see installation requirements below). In order to
instruct this package to use a linear programming solver, use the algorithm
keyword argument to the are_fractionally_isomorphic
function. For example:
print('G is fractionally isom. to H?',
are_fractionally_isomorphic(G, H, algorithm='lp.ecos'))
In order to install the Python libraries required to use this package:
pip install -r requirements.txt
If you want to use the PuLP library with the GLPK backend to solve the linear programming formulation of the fractional graph isomorphism problem, install GLPK:
sudo aptitude install glpk-utils
If you want to use the PuLP library with the COIN-OR CBC backend to solve the linear programming formulation of the fractional graph isomorphism problem, install COIN-OR CBC:
sudo aptitude install coinor-libcbc0
pip install -r requirements-test.txt
nosetests
This is a reminder for the maintainer of this package.
python setup.py egg_info sdist upload --sign
Jeffrey Finkelstein [email protected]