cage_enum.hpp File Reference

Signature-guided enumeration of polyhedral cages. More...

#include <cage.hpp>
#include <string>
#include <vector>

Go to the source code of this file.

Classes
struct	cage::FoundCage
	One cage matching a signature, closed or incomplete. More...

Namespaces
namespace	cage
	Functions for topological network criteria cage types.

Functions
bool	cage::isClosedPolyhedron (const std::vector< std::vector< int > > &rings, const std::vector< int > &faces)
	True when every edge of the listed faces is used by exactly two of those faces.
std::vector< FoundCage >	cage::findBySignature (const std::vector< std::vector< int > > &rings, const Signature &signature)
	Face-sharing rings whose size census equals signature and whose edges close.
std::vector< FoundCage >	cage::findBySignature (const std::vector< std::vector< int > > &rings, const std::vector< std::vector< int > > &nList, const Signature &signature)
	As above.
std::vector< FoundCage >	cage::findIncompleteBySignature (const std::vector< std::vector< int > > &rings, const Signature &signature, int minFaces)
	Connected face sets that stay inside the signature budget, have at least minFaces faces, and are not closed.

Detailed Description

Signature-guided enumeration of polyhedral cages.

A cage is a connected set of primitive rings (faces) whose size census matches a Signature and whose edges form a closed polyhedron: every edge of every face is shared by exactly two faces of the set. Growth walks the ring adjacency graph (two rings are adjacent when they share an edge) and stays inside the signature budget. Distinct cages are the distinct sorted vertex sets; the nauty certificate, when linked, names the isomorphism class of each cage.

Definition in file cage_enum.hpp.