compressed_sparse_storages_depository Struct Reference

Detailed Description

CSR like graph storage

Definition at line 38 of file graph_util.c.

Data Fields
int *	all_starts
int *	all_heads
SCIP_Real *	all_costs
int *	csr_ptrsStart
int *	csr_ptrsData
SCIP_Bool *	csr_isEmpty
int	datasize_max
int	ncsrs_curr
int	ncsrs_max
SCIP_Real *	csr_weight
int *	csr_nedges
int *	csr_nnodes

Field Documentation

all_starts

int* compressed_sparse_storages_depository::all_starts

all start positions (size datasize_max)

Definition at line 40 of file graph_util.c.

Referenced by csrdepoCleanDebug(), csrdepoFillCSR(), graph_csrdepo_free(), and graph_csrdepo_init().

all_heads

int* compressed_sparse_storages_depository::all_heads

all edge heads (size datasize_max)

Definition at line 41 of file graph_util.c.

Referenced by csrdepoCleanDebug(), csrdepoFillCSR(), graph_csrdepo_free(), and graph_csrdepo_init().

all_costs

SCIP_Real* compressed_sparse_storages_depository::all_costs

all edge costs (size datasize_max)

Definition at line 42 of file graph_util.c.

Referenced by csrdepoCleanDebug(), csrdepoFillCSR(), graph_csrdepo_free(), and graph_csrdepo_init().

csr_ptrsStart

int* compressed_sparse_storages_depository::csr_ptrsStart

gives start index to start of start array (size ncsrs_max + 1)

Definition at line 43 of file graph_util.c.

Referenced by csrdepoCleanDebug(), csrdepoFillCSR(), csrdepoGetNnodes(), graph_csrdepo_addEmptyTop(), graph_csrdepo_free(), graph_csrdepo_getDataSize(), and graph_csrdepo_init().

csr_ptrsData

int* compressed_sparse_storages_depository::csr_ptrsData

gives start index to start of heads/costs arrays (size ncsrs_max + 1)

Definition at line 44 of file graph_util.c.

Referenced by csrdepoCleanDebug(), csrdepoFillCSR(), csrdepoGetNedges(), graph_csrdepo_addEmptyTop(), graph_csrdepo_free(), graph_csrdepo_getDataSize(), and graph_csrdepo_init().

csr_isEmpty

SCIP_Bool* compressed_sparse_storages_depository::csr_isEmpty

per entry: is empty? (size ncsrs_max)

Definition at line 45 of file graph_util.c.

Referenced by graph_csrdepo_addEmptyTop(), graph_csrdepo_emptyTopSetMarked(), graph_csrdepo_free(), graph_csrdepo_getCSR(), graph_csrdepo_getEmptyTop(), graph_csrdepo_hasEmptyTop(), and graph_csrdepo_init().

datasize_max

int compressed_sparse_storages_depository::datasize_max

maximum size of depository

Definition at line 46 of file graph_util.c.

Referenced by csrdepoCleanDebug(), graph_csrdepo_addEmptyTop(), graph_csrdepo_getDataSize(), and graph_csrdepo_init().

ncsrs_curr

int compressed_sparse_storages_depository::ncsrs_curr

current number of CSRS

Definition at line 47 of file graph_util.c.

Referenced by csrdepoGetNedges(), csrdepoGetNnodes(), csrdepoGetTopIndex(), csrdepoGetTopWeight(), graph_csrdepo_addEmptyTop(), graph_csrdepo_clean(), graph_csrdepo_getCSR(), graph_csrdepo_getDataSize(), graph_csrdepo_getNcsrs(), graph_csrdepo_getTopCSR(), graph_csrdepo_init(), graph_csrdepo_isEmpty(), and graph_csrdepo_removeTop().

ncsrs_max

int compressed_sparse_storages_depository::ncsrs_max

maximum number of CSRS

Definition at line 48 of file graph_util.c.

Referenced by csrdepoCleanDebug(), graph_csrdepo_addEmptyTop(), graph_csrdepo_getEmptyTop(), and graph_csrdepo_init().

csr_weight

SCIP_Real* compressed_sparse_storages_depository::csr_weight

sum of edge weights of CSR (size ncsrs_max)

Definition at line 50 of file graph_util.c.

Referenced by csrdepoCleanDebug(), graph_csrdepo_addEmptyTop(), graph_csrdepo_emptyTopSetMarked(), graph_csrdepo_free(), graph_csrdepo_getTopCSR(), graph_csrdepo_init(), graph_csrdepo_print(), and graph_csrdepo_removeTop().

csr_nedges

int* compressed_sparse_storages_depository::csr_nedges

per entry: number of (directed!) edges (size ncsrs_max)

Definition at line 51 of file graph_util.c.

Referenced by csrdepoCleanDebug(), csrdepoGetNedges(), graph_csrdepo_addEmptyTop(), graph_csrdepo_free(), graph_csrdepo_init(), and graph_csrdepo_removeTop().

csr_nnodes

int* compressed_sparse_storages_depository::csr_nnodes

per entry: number of nodes (size ncsrs_max)

Definition at line 52 of file graph_util.c.

Referenced by csrdepoCleanDebug(), csrdepoGetNnodes(), graph_csrdepo_addEmptyTop(), graph_csrdepo_free(), graph_csrdepo_init(), and graph_csrdepo_removeTop().