complete_mst Struct Reference

Detailed Description

complete, undirected graph MST storage; for computing an MST on a CGRAPH

Definition at line 69 of file completegraph.h.

#include <completegraph.h>

Data Fields
DHEAP *	heap
SCIP_Real *	dist
int *	predecessors
SCIP_Real	mstobj
int	nnodes_max

Field Documentation

heap

DHEAP* complete_mst::heap

heap needed for MST computation

Definition at line 71 of file completegraph.h.

Referenced by cmst_computeMst(), cmst_free(), and cmst_init().

dist

SCIP_Real* complete_mst::dist

distance array of size nnodes_max

Definition at line 72 of file completegraph.h.

Referenced by cmst_computeMst(), cmst_free(), and cmst_init().

predecessors

int* complete_mst::predecessors

predecessor array of size nnodes_max

Definition at line 73 of file completegraph.h.

Referenced by cmst_computeMst(), cmst_free(), cmst_init(), cmst_isSync(), completemst1(), completemst2(), completemst3(), completemst4(), and completemst5().

mstobj

SCIP_Real complete_mst::mstobj

objective of current MST

Definition at line 74 of file completegraph.h.

Referenced by cmst_computeMst(), cmst_init(), cmst_isSync(), completemst1(), completemst2(), completemst3(), completemst4(), completemst5(), and sdmstGetWeight().

nnodes_max

int complete_mst::nnodes_max

maximum number of nodes

Definition at line 75 of file completegraph.h.

Referenced by cmst_init(), and cmst_isSync().