Skip to content

Algorithms to enumerate k-connected orientations of multi-graphs, written in Sage.

License

Notifications You must be signed in to change notification settings

tarasyarema/orientations

Repository files navigation

Enumerating k-connected orientations

Tests check Run in Binder DOI PyPI version

This project presents an enumeration algorithm for the k-connected orientations of a given multi-graph.

There's autogenerated Sphinx documentation online here.

Installation

If you have Sage installed

From a terminal run the following commands:

  1. Some dependencies to handle Sage packages: sage -pip install sage-package sphinx
  2. sage -pip install orientations

Now you should be able to import the package from Sage as from orientations import {some_function}!

If you want to update the package run sage -pip update orientations.

No Sage

If you do not have Sage installed you can access to the demo Sage notebook in Binder.

License

MIT