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

or-tools/src/constraint_solver/dependency_graph.cc File Reference

#include <deque>
#include <vector>
#include "base/integral_types.h"
#include "base/logging.h"
#include "base/concise_iterator.h"
#include "base/map-util.h"
#include "base/stl_util.h"
#include "base/hash.h"
#include "constraint_solver/constraint_solver.h"
#include "constraint_solver/constraint_solveri.h"
#include "util/bitset.h"

Go to the source code of this file.

Namespaces

namespace  operations_research

Classes

struct  operations_research::Arc
 Outgoing dependency from a node (destination, offset). More...
class  operations_research::DependencyGraphNode
 A node in the dependency graph. More...

Typedefs

typedef std::vector< Arc > operations_research::Arcs

Functions

DependencyGraph * operations_research::BuildDependencyGraph (Solver *const solver)


Variable Documentation

std::deque<QueueElem> actives_

Definition at line 228 of file dependency_graph.cc.

Definition at line 136 of file dependency_graph.cc.

uint64 fail_stamp_

Definition at line 230 of file dependency_graph.cc.

Definition at line 229 of file dependency_graph.cc.

IntervalVar* const interval_var_

Definition at line 127 of file dependency_graph.cc.

DependencyGraphNode* node

Definition at line 135 of file dependency_graph.cc.

Solver* const solver_

Definition at line 227 of file dependency_graph.cc.