A connected component of a link graph. More...

#include <linkgraph.h>

Inheritance diagram for LinkGraph:

Data Structures
struct	BaseEdge
	An edge in the link graph. More...
struct	BaseNode
	Node of the link graph. More...

Public Types
typedef std::vector< BaseNode >	NodeVector

Public Member Functions
	LinkGraph (LinkGraphID index, CargoType cargo=INVALID_CARGO)
	Real constructor.
void	Init (uint size)
	Resize the component and fill it with empty nodes and edges.
void	ShiftDates (TimerGameEconomy::Date interval)
	Shift all dates by given interval.
void	Compress ()
void	Merge (LinkGraph *other)
	Merge a link graph with another one.
BaseNode &	operator[] (NodeID num)
	Get a node with the specified id.
const BaseNode &	operator[] (NodeID num) const
	Get a const reference to a node with the specified id.
NodeID	Size () const
	Get the current size of the component.
TimerGameEconomy::Date	LastCompression () const
	Get date of last compression.
CargoType	Cargo () const
	Get the cargo type this component's link graph refers to.
uint	Monthly (uint base) const
	Scale a value to its monthly equivalent, based on last compression.
NodeID	AddNode (const Station *st)
	Add a node to the component and create empty edges associated with it.
void	RemoveNode (NodeID id)
	Remove a node from the link graph by overwriting it with the last node.

Static Public Member Functions
static uint	Scale (uint val, TimerGameEconomy::Date target_age, TimerGameEconomy::Date orig_age)
	Scale a value from a link graph of age orig_age for usage in one of age target_age.

Static Public Attributes
static const uint	MIN_TIMEOUT_DISTANCE = 32
	Minimum effective distance for timeout calculation.
static constexpr TimerGameEconomy::Date	STALE_LINK_DEPOT_TIMEOUT {1024}
	Number of days before deleting links served only by vehicles stopped in depot.
static constexpr TimerGameEconomy::Date	COMPRESSION_INTERVAL {256}
	Minimum number of days between subsequent compressions of a LG.

Protected Attributes
CargoType	cargo = INVALID_CARGO
	Cargo of this component's link graph.
TimerGameEconomy::Date	last_compression {}
	Last time the capacities and supplies were compressed.
NodeVector	nodes {}
	Nodes in the component.

Friends
class	SlLinkgraphNode
class	SlLinkgraphEdge
class	LinkGraphJob
SaveLoadTable	GetLinkGraphDesc ()
	Get a SaveLoad array for a link graph.
SaveLoadTable	GetLinkGraphJobDesc ()
	Get a SaveLoad array for a link graph job.

Detailed Description

A connected component of a link graph.

Contains a complete set of stations connected by links as nodes and edges. Each component also holds a copy of the link graph settings at the time of its creation. The global settings might change between the creation and join time so we can't rely on them.

Definition at line 37 of file linkgraph.h.

Member Typedef Documentation

◆ NodeVector

typedef std::vector<BaseNode> LinkGraph::NodeVector

Definition at line 171 of file linkgraph.h.

Constructor & Destructor Documentation

◆ LinkGraph()

LinkGraph::LinkGraph	(	LinkGraphID	index,
		CargoType	cargo = INVALID_CARGO )

inline

Real constructor.

Parameters

index	Unique identifier of this graph.
cargo	Cargo the link graph is about.

Definition at line 200 of file linkgraph.h.

References _link_graph_pool, cargo, and last_compression.

Referenced by LinkGraph::BaseNode::BaseNode(), GetLinkGraphDesc, and Merge().

Member Function Documentation

◆ AddNode()

NodeID LinkGraph::AddNode ( const Station * st )

Add a node to the component and create empty edges associated with it.

Set the station's last_component to this component. Calculate the distances to all other nodes. The distances to all nodes are important as the demand calculator relies on their availability.

Parameters

st	New node's station.

Returns: New node's ID.

Definition at line 150 of file linkgraph.cpp.

References GoodsEntry::Acceptance, cargo, Station::goods, nodes, Size(), GoodsEntry::status, BaseBitSet< Timpl, Tvalue_type, Tstorage, Tmask >::Test(), and BaseStation::xy.

Referenced by IncreaseStats(), and Merge().

◆ Cargo()

CargoType LinkGraph::Cargo ( ) const

inline

Get the cargo type this component's link graph refers to.

Returns: Cargo type.

Definition at line 246 of file linkgraph.h.

References cargo.

Referenced by LinkGraphJob::Cargo().

◆ Compress()

void LinkGraph::Compress ( )

Definition at line 67 of file linkgraph.cpp.

◆ Init()

void LinkGraph::Init ( uint size )

Resize the component and fill it with empty nodes and edges.

Used when loading from save games. The component is expected to be empty before.

Parameters

size	New size of the component.

Definition at line 254 of file linkgraph.cpp.

References nodes, and Size().

Referenced by SlLinkgraphNode::Load().

◆ LastCompression()

TimerGameEconomy::Date LinkGraph::LastCompression ( ) const

inline

Get date of last compression.

Returns: Date of last compression.

Definition at line 240 of file linkgraph.h.

References last_compression.

Referenced by DeleteStaleLinks(), and LinkGraphJob::LastCompression().

◆ Merge()

void LinkGraph::Merge ( LinkGraph * other )

Merge a link graph with another one.

Parameters

other LinkGraph to be merged into this one.

Definition at line 91 of file linkgraph.cpp.

References AddNode(), LinkGraph::BaseEdge::capacity, cargo, TimerGameEconomy::date, SpecializedStation< Station, false >::Get(), Station::goods, last_compression, LinkGraph(), nodes, Scale(), Size(), LinkGraph::BaseEdge::travel_time_sum, and LinkGraph::BaseEdge::usage.

Referenced by IncreaseStats().

◆ Monthly()

uint LinkGraph::Monthly ( uint base ) const

inline

Scale a value to its monthly equivalent, based on last compression.

Parameters

base	Value to be scaled.

Returns: Scaled value.

Definition at line 253 of file linkgraph.h.

References TimerGameEconomy::date, and last_compression.

Referenced by LinkGraphOverlay::AddLinks(), StationViewWindow::DrawCargoRatings(), and LinkGraphOverlay::RebuildCache().

◆ operator[]() [1/2]

BaseNode & LinkGraph::operator[] ( NodeID num )

inline

Get a node with the specified id.

Parameters

num	ID of the node.

Returns: the Requested node.

Definition at line 221 of file linkgraph.h.

References nodes.

◆ operator[]() [2/2]

const BaseNode & LinkGraph::operator[] ( NodeID num ) const

inline

Get a const reference to a node with the specified id.

Parameters

num	ID of the node.

Returns: the Requested node.

Definition at line 228 of file linkgraph.h.

References nodes.

◆ RemoveNode()

void LinkGraph::RemoveNode ( NodeID id )

Remove a node from the link graph by overwriting it with the last node.

Parameters

id	ID of the node to be removed.

Definition at line 117 of file linkgraph.cpp.

References cargo, SpecializedStation< Station, false >::Get(), Station::goods, nodes, and Size().

Referenced by Station::~Station().

◆ Scale()

uint LinkGraph::Scale	(	uint	val,
		TimerGameEconomy::Date	target_age,
		TimerGameEconomy::Date	orig_age )

inlinestatic

Scale a value from a link graph of age orig_age for usage in one of age target_age.

Make sure that the value stays > 0 if it was > 0 before.

Parameters

val	Value to be scaled.
target_age	Age of the target link graph.
orig_age	Age of the original link graph.

Returns: scaled value.

Definition at line 190 of file linkgraph.h.

Referenced by Merge().

◆ ShiftDates()

void LinkGraph::ShiftDates ( TimerGameEconomy::Date interval )

Shift all dates by given interval.

This is useful if the date has been modified with the cheat menu.

Parameters

interval Number of days to be added or subtracted.

Definition at line 54 of file linkgraph.cpp.

References TimerGameConst< struct Economy >::INVALID_DATE, last_compression, LinkGraph::BaseNode::last_update, nodes, and Size().

◆ Size()

NodeID LinkGraph::Size ( ) const

inline

Get the current size of the component.

Returns: Size.

Definition at line 234 of file linkgraph.h.

References nodes.

Referenced by AddNode(), AfterLoadLinkGraphs(), IncreaseStats(), Init(), Merge(), RemoveNode(), SlLinkgraphNode::Save(), ShiftDates(), LinkGraphJob::Size(), LinkGraphSchedule::SpawnNext(), and Station::~Station().

◆ GetLinkGraphDesc

SaveLoadTable GetLinkGraphDesc ( )

friend

Get a SaveLoad array for a link graph.

Returns: SaveLoad array for link graph.

Definition at line 136 of file linkgraph_sl.cpp.

References cargo, last_compression, LinkGraph(), SL_MIN_VERSION, SLE_VAR, SLEG_CONDVAR, SLEG_STRUCTLIST, and SLV_SAVELOAD_LIST_LENGTH.

◆ GetLinkGraphJobDesc

SaveLoadTable GetLinkGraphJobDesc ( )

friend

Get a SaveLoad array for a link graph job.

The settings struct is derived from the global settings saveload array. The exact entries are calculated when the function is called the first time. It's necessary to keep a copy of the settings for each link graph job so that you can change the settings while in-game and still not mess with current link graph runs. Of course the settings have to be saved and loaded, too, to avoid desyncs.

Returns: Array of SaveLoad structs.

Definition at line 180 of file linkgraph_sl.cpp.

References GetSaveLoadFromSettingTable(), settings, SLE_VAR, and SLEG_STRUCT.

◆ LinkGraphJob

friend class LinkGraphJob

friend

Definition at line 266 of file linkgraph.h.

◆ SlLinkgraphEdge

friend class SlLinkgraphEdge

friend

Definition at line 265 of file linkgraph.h.

◆ SlLinkgraphNode

friend class SlLinkgraphNode

friend

Definition at line 264 of file linkgraph.h.

Field Documentation

◆ cargo

CargoType LinkGraph::cargo = INVALID_CARGO

protected

Cargo of this component's link graph.

Definition at line 268 of file linkgraph.h.

Referenced by AddNode(), Cargo(), GetLinkGraphDesc, LinkGraph(), Merge(), and RemoveNode().

◆ COMPRESSION_INTERVAL

TimerGameEconomy::Date LinkGraph::COMPRESSION_INTERVAL {256}

staticconstexpr

Minimum number of days between subsequent compressions of a LG.

Definition at line 180 of file linkgraph.h.

Referenced by DeleteStaleLinks().

◆ last_compression

TimerGameEconomy::Date LinkGraph::last_compression {}

protected

Last time the capacities and supplies were compressed.

Definition at line 269 of file linkgraph.h.

Referenced by GetLinkGraphDesc, LastCompression(), LinkGraph(), Merge(), Monthly(), and ShiftDates().

◆ MIN_TIMEOUT_DISTANCE

const uint LinkGraph::MIN_TIMEOUT_DISTANCE = 32

static

Minimum effective distance for timeout calculation.

Definition at line 174 of file linkgraph.h.

Referenced by DeleteStaleLinks().

◆ nodes

NodeVector LinkGraph::nodes {}

protected

Nodes in the component.

Definition at line 270 of file linkgraph.h.

Referenced by AddNode(), Init(), SlLinkgraphNode::Load(), Merge(), operator[](), operator[](), RemoveNode(), SlLinkgraphNode::Save(), ShiftDates(), and Size().

◆ STALE_LINK_DEPOT_TIMEOUT

TimerGameEconomy::Date LinkGraph::STALE_LINK_DEPOT_TIMEOUT {1024}

staticconstexpr

Number of days before deleting links served only by vehicles stopped in depot.

Definition at line 177 of file linkgraph.h.

Referenced by DeleteStaleLinks().

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

src/linkgraph/linkgraph.h
src/linkgraph/linkgraph.cpp

Data Structures

Public Types

Public Member Functions

Static Public Member Functions

Static Public Attributes

Protected Attributes

Friends

Detailed Description

Member Typedef Documentation

◆ NodeVector

Constructor & Destructor Documentation

◆ LinkGraph()

Member Function Documentation

◆ AddNode()

◆ Cargo()

◆ Compress()

◆ Init()

◆ LastCompression()

◆ Merge()

◆ Monthly()

◆ operator[]() [1/2]

◆ operator[]() [2/2]

◆ RemoveNode()

◆ Scale()

◆ ShiftDates()

◆ Size()

Friends And Related Symbol Documentation

◆ GetLinkGraphDesc

◆ GetLinkGraphJobDesc

◆ LinkGraphJob

◆ SlLinkgraphEdge

◆ SlLinkgraphNode

Field Documentation

◆ cargo

◆ COMPRESSION_INTERVAL

◆ last_compression

◆ MIN_TIMEOUT_DISTANCE

◆ nodes

◆ STALE_LINK_DEPOT_TIMEOUT