Go to the source code of this file.
Namespaces | |
GraphColoring | |
PolycrystalICTools | |
Functions | |
bool | colorGraph (const PolycrystalICTools::AdjacencyMatrix< Real > &adjacency_matrix, std::vector< unsigned int > &colors, unsigned int n_vertices, unsigned int n_colors, unsigned int vertex) |
Backtracking graph coloring routines. More... | |
bool | isGraphValid (const PolycrystalICTools::AdjacencyMatrix< Real > &adjacency_matrix, std::vector< unsigned int > &colors, unsigned int n_vertices, unsigned int vertex, unsigned int color) |
void | visitElementalNeighbors (const Elem *elem, const MeshBase &mesh, const PointLocatorBase &point_locator, const PeriodicBoundaries *pb, std::set< dof_id_type > &halo_ids) |
Utility routines. More... | |
Variables | |
const unsigned int | GraphColoring::INVALID_COLOR = std::numeric_limits<unsigned int>::max() |
const unsigned int | PolycrystalICTools::HALO_THICKNESS = 4 |
bool colorGraph | ( | const PolycrystalICTools::AdjacencyMatrix< Real > & | adjacency_matrix, |
std::vector< unsigned int > & | colors, | ||
unsigned int | n_vertices, | ||
unsigned int | n_ops, | ||
unsigned int | vertex | ||
) |
Backtracking graph coloring routines.
Definition at line 406 of file PolycrystalICTools.C.
Referenced by PolycrystalICTools::assignOpsToGrains().
bool isGraphValid | ( | const PolycrystalICTools::AdjacencyMatrix< Real > & | adjacency_matrix, |
std::vector< unsigned int > & | colors, | ||
unsigned int | n_vertices, | ||
unsigned int | vertex, | ||
unsigned int | color | ||
) |
void visitElementalNeighbors | ( | const Elem * | elem, |
const MeshBase & | mesh, | ||
const PointLocatorBase & | point_locator, | ||
const PeriodicBoundaries * | pb, | ||
std::set< dof_id_type > & | halo_ids | ||
) |
Utility routines.
Definition at line 373 of file PolycrystalICTools.C.
Referenced by PolycrystalICTools::buildElementalGrainAdjacencyMatrix().