LinkGraphJob::NodeAnnotation Struct Reference

Annotation for a link graph node. More...

#include <linkgraphjob.h>

Public Member Functions
	NodeAnnotation (const LinkGraph::BaseNode &node, size_t size)
EdgeAnnotation &	operator[] (NodeID to)
	Retrieve an edge starting at this node.
const EdgeAnnotation &	operator[] (NodeID to) const
	Retrieve an edge starting at this node.
uint	DemandTo (NodeID to) const
	Get the transport demand between end the points of the edge.
uint	UnsatisfiedDemandTo (NodeID to) const
	Get the transport demand that hasn't been satisfied by flows, yet.
void	SatisfyDemandTo (NodeID to, uint demand)
	Satisfy some demand.
void	DeliverSupply (NodeID to, uint amount)
	Deliver some supply, adding demand to the respective edge.

Data Fields
const LinkGraph::BaseNode &	base
	Reference to the node that is annotated.
uint	undelivered_supply
	Amount of supply that hasn't been distributed yet.
PathList	paths
	Paths through this node, sorted so that those with flow == 0 are in the back.
FlowStatMap	flows
	Planned flows to other nodes.
std::vector< EdgeAnnotation >	edges
	Annotations for all edges originating at this node.
std::vector< DemandAnnotation >	demands
	Annotations for the demand to all other nodes.

Detailed Description

Annotation for a link graph node.

Definition at line 80 of file linkgraphjob.h.

Constructor & Destructor Documentation

NodeAnnotation()

LinkGraphJob::NodeAnnotation::NodeAnnotation ( const LinkGraph::BaseNode &  node, size_t  size  )

inline

Definition at line 90 of file linkgraphjob.h.

Member Function Documentation

DeliverSupply()

void LinkGraphJob::NodeAnnotation::DeliverSupply ( NodeID  to, uint  amount  )

inline

Deliver some supply, adding demand to the respective edge.

Parameters

to	Destination for supply.
amount	Amount of supply to be delivered.

Definition at line 148 of file linkgraphjob.h.

DemandTo()

uint LinkGraphJob::NodeAnnotation::DemandTo ( NodeID  to ) const

inline

Get the transport demand between end the points of the edge.

Returns

Demand.

Definition at line 125 of file linkgraphjob.h.

operator[]() [1/2]

EdgeAnnotation & LinkGraphJob::NodeAnnotation::operator[] ( NodeID  to )

inline

Retrieve an edge starting at this node.

Parameters

to	Remote end of the edge.

Returns

Edge between this node and "to".

Definition at line 102 of file linkgraphjob.h.

References LinkGraphJob::EdgeAnnotation::base, and LinkGraph::BaseEdge::dest_node.

operator[]() [2/2]

const EdgeAnnotation & LinkGraphJob::NodeAnnotation::operator[] ( NodeID  to ) const

inline

Retrieve an edge starting at this node.

Parameters

to	Remote end of the edge.

Returns

Edge between this node and "to".

Definition at line 114 of file linkgraphjob.h.

References LinkGraphJob::EdgeAnnotation::base, and LinkGraph::BaseEdge::dest_node.

SatisfyDemandTo()

void LinkGraphJob::NodeAnnotation::SatisfyDemandTo ( NodeID  to, uint  demand  )

inline

Satisfy some demand.

Parameters

demand

Demand to be satisfied.

Definition at line 137 of file linkgraphjob.h.

References demands.

UnsatisfiedDemandTo()

uint LinkGraphJob::NodeAnnotation::UnsatisfiedDemandTo ( NodeID  to ) const

inline

Get the transport demand that hasn't been satisfied by flows, yet.

Returns

Unsatisfied demand.

Definition at line 131 of file linkgraphjob.h.

Field Documentation

base

const LinkGraph::BaseNode& LinkGraphJob::NodeAnnotation::base

Reference to the node that is annotated.

Definition at line 81 of file linkgraphjob.h.

Referenced by LinkGraphJob::~LinkGraphJob().

demands

std::vector<DemandAnnotation> LinkGraphJob::NodeAnnotation::demands

Annotations for the demand to all other nodes.

Definition at line 88 of file linkgraphjob.h.

Referenced by SatisfyDemandTo().

edges

std::vector<EdgeAnnotation> LinkGraphJob::NodeAnnotation::edges

Annotations for all edges originating at this node.

Definition at line 87 of file linkgraphjob.h.

Referenced by LinkGraphJob::~LinkGraphJob().

flows

FlowStatMap LinkGraphJob::NodeAnnotation::flows

Planned flows to other nodes.

Definition at line 85 of file linkgraphjob.h.

Referenced by LinkGraphJob::~LinkGraphJob().

paths

PathList LinkGraphJob::NodeAnnotation::paths

Paths through this node, sorted so that those with flow == 0 are in the back.

Definition at line 84 of file linkgraphjob.h.

undelivered_supply

uint LinkGraphJob::NodeAnnotation::undelivered_supply

Amount of supply that hasn't been distributed yet.

Definition at line 83 of file linkgraphjob.h.

---

The documentation for this struct was generated from the following file:

• src/linkgraph/linkgraphjob.h