operations_research::DependencyGraph Class Reference

#include <constraint_solveri.h>

Inheritance diagram for operations_research::DependencyGraph:

List of all members.

Public Member Functions
virtual	~DependencyGraph ()
	Dependency Graph internal API.
void	AddStartsAfterEndWithDelay (IntervalVar *const left, IntervalVar *const right, int64 delay)
	start(left) >= end(right) + delay.
void	AddStartsAtEndWithDelay (IntervalVar *const left, IntervalVar *const right, int64 delay)
	start(left) == end(right) + delay.
void	AddStartsAfterStartWithDelay (IntervalVar *const left, IntervalVar *const right, int64 delay)
	start(left) >= start(right) + delay.
void	AddStartsAtStartWithDelay (IntervalVar *const left, IntervalVar *const right, int64 delay)
	start(left) == start(right) + delay.
DependencyGraphNode *	BuildStartNode (IntervalVar *const var)
	Internal API.
virtual void	AddEquality (DependencyGraphNode *const left, DependencyGraphNode *const right, int64 offset)=0
	Adds left == right + offset.
virtual void	AddInequality (DependencyGraphNode *const left, DependencyGraphNode *const right, int64 offset)=0
	Adds left >= right + offset.
virtual void	Enqueue (DependencyGraphNode *const node, bool applied_to_min_or_max)=0
	Tell the graph that this node has changed.

---

Detailed Description

Definition at line 1575 of file constraint_solveri.h.

---

Constructor & Destructor Documentation

operations_research::DependencyGraph::~DependencyGraph

(

)

[virtual]

Dependency Graph internal API.

Definition at line 280 of file dependency_graph.cc.

---

Member Function Documentation

void operations_research::DependencyGraph::AddStartsAfterEndWithDelay	(	IntervalVar *const	left,
		IntervalVar *const	right,
		int64	delay
	)

start(left) >= end(right) + delay.

External API.

Definition at line 299 of file dependency_graph.cc.

void operations_research::DependencyGraph::AddStartsAtEndWithDelay	(	IntervalVar *const	left,
		IntervalVar *const	right,
		int64	delay
	)

start(left) == end(right) + delay.

Definition at line 309 of file dependency_graph.cc.

void operations_research::DependencyGraph::AddStartsAfterStartWithDelay	(	IntervalVar *const	left,
		IntervalVar *const	right,
		int64	delay
	)

start(left) >= start(right) + delay.

Definition at line 319 of file dependency_graph.cc.

void operations_research::DependencyGraph::AddStartsAtStartWithDelay	(	IntervalVar *const	left,
		IntervalVar *const	right,
		int64	delay
	)

start(left) == start(right) + delay.

Definition at line 327 of file dependency_graph.cc.

DependencyGraphNode * operations_research::DependencyGraph::BuildStartNode

(

IntervalVar *const

var

)

Internal API.

Factory to create a node from an interval var. This node is attached to the start of the interval var.

Definition at line 284 of file dependency_graph.cc.

virtual void operations_research::DependencyGraph::AddEquality	(	DependencyGraphNode *const	left,
		DependencyGraphNode *const	right,
		int64	offset
	)			[pure virtual]

Adds left == right + offset.

virtual void operations_research::DependencyGraph::AddInequality	(	DependencyGraphNode *const	left,
		DependencyGraphNode *const	right,
		int64	offset
	)			[pure virtual]

Adds left >= right + offset.

virtual void operations_research::DependencyGraph::Enqueue	(	DependencyGraphNode *const	node,
		bool	applied_to_min_or_max
	)			[pure virtual]

Tell the graph that this node has changed.

If applied_to_min_or_max is true, the min has changed. If applied_to_min_or_max is false, the max has changed.

---

The documentation for this class was generated from the following files:

• or-tools/src/constraint_solver/constraint_solveri.h
• or-tools/src/constraint_solver/dependency_graph.cc