complete_graph Struct Reference

Detailed Description

complete, undirected graph storage

Definition at line 43 of file completegraph.h.

#include <completegraph.h>

Data Fields
SCIP_Real *	edgecosts
SCIP_Real *	adjedgecosts
int *	nodeids
SCIP_Bool *	node_has_adjcosts
int	nnodes_max
int	nnodes_curr
int	nnodes_active

Field Documentation

edgecosts

SCIP_Real* complete_graph::edgecosts

edge cost array; of size nnodes_max * (nnodes_max - 1)

Definition at line 45 of file completegraph.h.

Referenced by cgraph_free(), cgraph_init(), cgraph_node_append(), cgraph_node_applyMinAdjCosts(), cgraph_node_deleteTop(), cgraph_node_repositionTop(), cgraph_valid(), cmst_computeMst(), and cmst_isSync().

adjedgecosts

SCIP_Real* complete_graph::adjedgecosts

adjacency cost array of size nnodes_max + 1, to be filled in by user

Definition at line 46 of file completegraph.h.

Referenced by cgraph_free(), cgraph_init(), cgraph_node_applyMinAdjCosts(), completemst1(), completemst2(), completemst3(), completemst4(), completemst5(), and sdmstGetWeight().

nodeids

int* complete_graph::nodeids

node ids; of size nnodes_max

Definition at line 47 of file completegraph.h.

Referenced by cgraph_free(), cgraph_idIsContained(), cgraph_idsInSync(), cgraph_init(), cgraph_node_append(), cgraph_node_applyMinAdjCosts(), cgraph_node_delete(), cgraph_node_deleteTop(), cgraph_node_getTopId(), cgraph_node_repositionTop(), cgraph_valid(), and getPositionFromId().

node_has_adjcosts

SCIP_Bool* complete_graph::node_has_adjcosts

does node have adjacency costs?

Definition at line 48 of file completegraph.h.

Referenced by cgraph_free(), cgraph_init(), cgraph_node_append(), cgraph_node_applyMinAdjCosts(), and cgraph_node_hasAdjCosts().

nnodes_max

int complete_graph::nnodes_max

maximum number of nodes

Definition at line 49 of file completegraph.h.

Referenced by cgraph_init(), cgraph_node_append(), cgraph_node_deleteTop(), completegraph(), and getNnodesMax().

nnodes_curr

int complete_graph::nnodes_curr

current number of nodes

Definition at line 50 of file completegraph.h.

Referenced by cgraph_idsInSync(), cgraph_init(), cgraph_isEmpty(), cgraph_node_append(), cgraph_node_delete(), cgraph_node_deleteTop(), cgraph_node_getTopId(), completegraph(), getNnodesCurr(), and getPositionFromId().

nnodes_active

int complete_graph::nnodes_active

current number of nodes for which adjacency costs have been added

Definition at line 51 of file completegraph.h.

Referenced by cgraph_init(), and cgraph_valid().