Generated on: Thu Mar 29 07:46:58 PDT 2012 for custom file set | ||
|
||
#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. |
Definition at line 166 of file cliques.cc.
Definition at line 164 of file cliques.cc.
int node_count_ |
Definition at line 165 of file cliques.cc.
hash_set<std::pair<int, int> > visited_ |
Definition at line 170 of file cliques.cc.