Expose adjacency list - Githubissues

mcmtroffaes / pycddlib

A Python wrapper for Komei Fukuda's cddlib.

http://packages.python.org/pycddlib/

GNU General Public License v2.0

61 stars 9 forks source link

Closed bobmyhill closed 5 years ago

bobmyhill commented 5 years ago

This PR exposes cddlib's adjacency list (addressing Issue #32). It includes:

A new SetFamily class, which mirrors cddlib's set_family structure.
A new method Polyhedron().get_adjacency_list(), which returns a SetFamily instance containing the adjacency list (stored as a tuple of frozensets)
A test checking that the output of the new method is correct for a 3D cube
Updated documentation, including a new example.

bobmyhill commented 5 years ago

@mcmtroffaes I think this one is ready - one can now get vertex and facet adjacencies for polytopes defined using both fraction and float matrices.

Let me know whether you would like me to change anything. I'll rebase PR #34 as and when this is merged.

mcmtroffaes commented 5 years ago

Superseded by #34 so closing...