Orbiter 2022
Combinatorial Objects
graph_theory.h File Reference

Go to the source code of this file.

Classes

class  orbiter::layer1_foundations::graph_theory::clique_finder_control
 parameters that control the clique finding process More...
 
class  orbiter::layer1_foundations::graph_theory::clique_finder
 finds all cliques of a certain size in a graph More...
 
class  orbiter::layer1_foundations::graph_theory::colored_graph
 a graph with a vertex coloring More...
 
class  orbiter::layer1_foundations::graph_theory::graph_layer
 part of the data structure layered_graph More...
 
class  orbiter::layer1_foundations::graph_theory::graph_node
 part of the data structure layered_graph More...
 
class  orbiter::layer1_foundations::graph_theory::graph_theory_domain
 various functions related to graph theory More...
 
class  orbiter::layer1_foundations::graph_theory::layered_graph
 a data structure to store layered graphs or Hasse diagrams More...
 
class  orbiter::layer1_foundations::graph_theory::rainbow_cliques
 to search for rainbow cliques in graphs More...
 

Namespaces

namespace  orbiter
 the orbiter library for the classification of combinatorial objects
 
namespace  orbiter::layer1_foundations
 algebra, combinatorics and graph theory, geometry, linear algebra, number theory, data structures, solvers, graphics; no group actions
 
namespace  orbiter::layer1_foundations::graph_theory
 graph theory: constructions, clique finding, drawing
 

Macros

#define CLIQUE_FINDER_CONTROL_MAX_RESTRICTIONS   100
 

Functions

void orbiter::layer1_foundations::graph_theory::call_back_clique_found_using_file_output (clique_finder *CF, int verbose_level)
 
void orbiter::layer1_foundations::graph_theory::call_back_colored_graph_clique_found (clique_finder *CF, int verbose_level)
 
void orbiter::layer1_foundations::graph_theory::call_back_colored_graph_add_point (clique_finder *CF, int current_clique_size, int *current_clique, int pt, int verbose_level)
 
void orbiter::layer1_foundations::graph_theory::call_back_colored_graph_delete_point (clique_finder *CF, int current_clique_size, int *current_clique, int pt, int verbose_level)
 
int orbiter::layer1_foundations::graph_theory::call_back_colored_graph_find_candidates (clique_finder *CF, int current_clique_size, int *current_clique, int nb_pts, int &reduced_nb_pts, int *pt_list, int *pt_list_inv, int *candidates, int verbose_level)
 

Macro Definition Documentation

◆ CLIQUE_FINDER_CONTROL_MAX_RESTRICTIONS

#define CLIQUE_FINDER_CONTROL_MAX_RESTRICTIONS   100

Definition at line 27 of file graph_theory.h.