Generated on: Thu Mar 29 07:46:58 PDT 2012 for custom file set
// doxy/ or-tools/ src/ graph/

or-tools/src/graph/cliques.cc File Reference

#include <algorithm>
#include "base/hash.h"
#include <utility>
#include <vector>
#include "base/callback.h"
#include "base/scoped_ptr.h"

Go to the source code of this file.

Namespaces

namespace  operations_research

Functions

void operations_research::Search (ResultCallback2< bool, int, int > *const graph, ResultCallback1< bool, const std::vector< int > & > *const callback, int *input_candidates, int input_size, int input_candidate_size, std::vector< int > *actual, bool *stop)
void operations_research::FindCliques (ResultCallback2< bool, int, int > *const graph, int node_count, ResultCallback1< bool, const std::vector< int > & > *const callback)
 namespace
void operations_research::CoverArcsByCliques (ResultCallback2< bool, int, int > *const graph, int node_count, ResultCallback1< bool, const std::vector< int > & > *const callback)
 Covers the maximum number of arcs of the graph with cliques.


Variable Documentation

ResultCallback1<bool, const std::vector<int>&>* const callback_

Definition at line 166 of file cliques.cc.

ResultCallback2<bool, int, int>* const graph_

Definition at line 164 of file cliques.cc.

Definition at line 165 of file cliques.cc.

hash_set<std::pair<int, int> > visited_

Definition at line 170 of file cliques.cc.