nodes_to_terminal_paths Struct Reference

Detailed Description

Steiner nodes to terminal paths NOTE: all arrays are of size STP_TPATHS_NTERMBASES * nnodes

Definition at line 61 of file graph_tpath.c.

Data Fields
PATH *	termpaths
int *	termbases
int *	termbases_org
int *	state
int	nnodes

Field Documentation

termpaths

PATH* nodes_to_terminal_paths::termpaths

path data (leading to first, second, ... terminal)

Definition at line 63 of file graph_tpath.c.

Referenced by graph_add1stTermPaths(), graph_add2ndTermPaths(), graph_add3rdTermPaths(), graph_add4thTermPaths(), graph_get2nextTermPaths(), graph_get3nextTermPaths(), graph_get4nextTermPaths(), graph_tpathsAdd1st(), graph_tpathsAdd2nd(), graph_tpathsAdd3rd(), graph_tpathsAdd4th(), graph_tpathsFree(), graph_tpathsGetClosestTerm(), graph_tpathsGetProfitNodes(), graph_tpathsPrintForNode(), graph_tpathsSetAll2(), graph_tpathsSetAll3(), graph_tpathsSetAll4(), tpathsAlloc(), tpathsGetKCloseTerms(), tpathsPrintPath(), tpathsRepairTraverse1st(), tpathsRepairTraverseLevelWithStack(), tpathsRepairTraverseStackAddBelow(), tpathsRepairTraverseStackAddEdge(), tpathsRepairUpdate1st(), tpathsRepairUpdateLevel(), tpathsResetMembers(), tpathsScan1st(), tpathsScan2nd(), tpathsScan3rd(), and tpathsScan4th().

termbases

int* nodes_to_terminal_paths::termbases

terminals to each non terminal

Definition at line 64 of file graph_tpath.c.

Referenced by graph_tpathsAdd1st(), graph_tpathsAdd2nd(), graph_tpathsAdd3rd(), graph_tpathsAdd4th(), graph_tpathsFree(), graph_tpathsGetClosestTerm(), graph_tpathsGetProfitNodes(), graph_tpathsPrintForNode(), graph_tpathsRepairSetUp(), tpathsAlloc(), tpathsGetKCloseTerms(), tpathsPrintPath(), tpathsRepairExit(), tpathsRepairInit(), tpathsRepairTraverse1st(), tpathsRepairTraverseStackAddBelow(), tpathsRepairUpdate1st(), tpathsRepairUpdateLevel(), tpathsResetMembers(), tpathsScan1st(), tpathsScan2nd(), tpathsScan3rd(), and tpathsScan4th().

termbases_org

int* nodes_to_terminal_paths::termbases_org

original terminals to each non terminal; only needed for repair

Definition at line 65 of file graph_tpath.c.

Referenced by graph_tpathsFree(), graph_tpathsRepair(), graph_tpathsRepairSetUp(), tpathsAlloc(), tpathsRepairExit(), tpathsRepairInit(), tpathsRepairTraverseLevelWithStack(), and tpathsRepairTraverseStackAddBelow().

state

int* nodes_to_terminal_paths::state

array to mark the state of each node during calculation

Definition at line 66 of file graph_tpath.c.

Referenced by graph_add1stTermPaths(), graph_tpathsAdd1st(), graph_tpathsAdd2nd(), graph_tpathsAdd3rd(), graph_tpathsAdd4th(), graph_tpathsFree(), graph_tpathsRepairSetUp(), tpathsAlloc(), tpathsRepairExitLevel(), tpathsRepairInitLevel(), tpathsRepairUpdate1st(), tpathsRepairUpdateLevel(), tpathsResetMembers(), tpathsScan1st(), tpathsScan2nd(), tpathsScan3rd(), and tpathsScan4th().

nnodes

int nodes_to_terminal_paths::nnodes

number of nodes of underlying graph

Definition at line 67 of file graph_tpath.c.

Referenced by graph_add1stTermPaths(), graph_add2ndTermPaths(), graph_add3rdTermPaths(), graph_add4thTermPaths(), graph_get2nextTermPaths(), graph_get3nextTermPaths(), graph_get4nextTermPaths(), graph_get4nextTTerms(), graph_tpathsAdd1st(), graph_tpathsAdd2nd(), graph_tpathsAdd3rd(), graph_tpathsAdd4th(), graph_tpathsGetProfitNodes(), graph_tpathsPrintForNode(), graph_tpathsRepairSetUp(), graph_tpathsSetAll2(), graph_tpathsSetAll3(), graph_tpathsSetAll4(), tpathsAlloc(), tpathsGetDistNew(), tpathsGetKCloseTerms(), tpathsPrintPath(), tpathsRepairExit(), tpathsRepairInitLevel(), tpathsRepairTraverseLevelWithStack(), tpathsRepairTraverseStackAddBelow(), tpathsRepairTraverseStackAddEdge(), tpathsRepairUpdateLevel(), tpathsResetMembers(), tpathsScan2nd(), tpathsScan3rd(), tpathsScan4th(), and utdist().