dejavu
Fast probabilistic symmetry detection.

Decomposes graphs and manages decomposition information. More...
#include <components.h>
Public Member Functions  
int  map_back (int component, int vertex) 
void  decompose (sgraph *g, int *colmap, ds::worklist &vertex_to_component, int new_num_components) 
sgraph *  get_component (int i) 
int *  get_colmap (int i) 
Decomposes graphs and manages decomposition information.
Definition at line 110 of file components.h.

inline 
Decompose the given graph into components, as defined by vertex_to_component
. Rearranges g
and stores decomposition information internally.
g  the graph 
c  vertex coloring of g 
vertex_to_component  maps vertices of g to their components 
new_num_components  how many components 
Definition at line 142 of file components.h.

inline 
Returns the vertex coloring of component i
.
i  number of component 
i
Definition at line 256 of file components.h.

inline 
Returns the graph of component i
.
i  number of component 
i
Definition at line 246 of file components.h.

inline 
Maps back vertex vertex
of component component
component  
vertex 
Definition at line 124 of file components.h.