![]() |
Orbiter 2022
Combinatorial Objects
|
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) |
| #define CLIQUE_FINDER_CONTROL_MAX_RESTRICTIONS 100 |
Definition at line 27 of file graph_theory.h.