Skip to main content

this library provides support to construct graphs and their coloring graphs. a coloring graph is a metagraph representing all the valid colorings of a graph. each vertex of a coloring graph represents a coloring of the base graph.

Project description

coloring-graphs

pipeline status

a coloring graphs library written in C++ for speedy computation and wrapped in Python for ease of development and extension!

what

this library provides support to construct graphs and their coloring graphs. a coloring graph is a metagraph representing all the valid colorings of a graph. each vertex of a coloring graph represents a coloring of the base graph.

in this project, we represent a coloring as an integer, which, when converted to base k (for a k-coloring), represents the vertex-wise colors [0,k).

the library is under development being written using Python and C/C++. for documentation, feel free to take a look inside lib/ and read the docstrings. for examples, see the files in test/. for questions, reach out.

how

  1. installation:

    • manual installation

      clone the repository

      • ssh: git clone git@github.com:aalok-sathe/coloring-graphs
      • https: git clone https://github.com/aalok-sathe/coloring-graphs

      go into the repository

      cd coloring-graphs

      install

      make install

    • pypi (under construction! NOT recommended)

      python3 -m pip install libcolgraph

      issues:

      • currently a binary wheel is available only for manylinux enabled distributions e.g. centOS
      • if your distribution is not one of these, then pip will want to compile locally using setup.py. in that case, make sure you have swig installed, as it will be needed for compilation.
  2. quickstart:

    • usage:

    import libcolgraph

    • run a test suite! make test

    • try the sandbox file (test/sandbox.py) to see how plotting works (python-only)

      • python3 test/sandbox.py 3
      • python3 test/sandbox.py 3 test/input/g1.in

help

full documentation coming soon

who

Coloring Graphs lab, University of Richmond. Multiple contributors.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Files for libcolgraph, version 0.0.1.post7
Filename, size File type Python version Upload date Hashes
Filename, size libcolgraph-0.0.1.post7-cp34-cp34m-manylinux1_x86_64.whl (104.8 kB) File type Wheel Python version cp34 Upload date Hashes View hashes
Filename, size libcolgraph-0.0.1.post7.tar.gz (8.1 kB) File type Source Python version None Upload date Hashes View hashes

Supported by

Elastic Elastic Search Pingdom Pingdom Monitoring Google Google BigQuery Sentry Sentry Error logging AWS AWS Cloud computing DataDog DataDog Monitoring Fastly Fastly CDN SignalFx SignalFx Supporter DigiCert DigiCert EV certificate StatusPage StatusPage Status page