gk_graph_t Struct Reference

#include <gk_struct.h>

Collaboration diagram for gk_graph_t:

[legend]

Data Fields
int32_t	nvtxs
ssize_t *	xadj
int32_t *	adjncy
int32_t *	iadjwgt
float *	fadjwgt
int32_t *	ivwgts
float *	fvwgts
int32_t *	ivsizes
float *	fvsizes
int32_t *	vlabels

---

Detailed Description

Definition at line 89 of file gk_struct.h.

---

Field Documentation

int32_t gk_graph_t::nvtxs

The number of vertices in the graph

Definition at line 90 of file gk_struct.h.

Referenced by compute_compactness(), gk_graph_ComputeBestFOrdering(), gk_graph_ComputeBestFOrdering0(), gk_graph_ComputeBFSOrdering(), gk_graph_Dup(), gk_graph_ExtractSubgraph(), gk_graph_FindComponents(), gk_graph_Init(), gk_graph_Read(), gk_graph_Reorder(), gk_graph_SingleSourceShortestPaths(), gk_graph_Write(), main(), print_init_info(), and reorder_centroid().

ssize_t* gk_graph_t::xadj

The ptr-structure of the adjncy list

Definition at line 91 of file gk_struct.h.

Referenced by compute_compactness(), gk_graph_ComputeBestFOrdering(), gk_graph_ComputeBestFOrdering0(), gk_graph_ComputeBFSOrdering(), gk_graph_Dup(), gk_graph_ExtractSubgraph(), gk_graph_FindComponents(), gk_graph_FreeContents(), gk_graph_Read(), gk_graph_Reorder(), gk_graph_SingleSourceShortestPaths(), gk_graph_Write(), print_init_info(), and reorder_centroid().

int32_t* gk_graph_t::adjncy

The adjacency list of the graph

Definition at line 92 of file gk_struct.h.

Referenced by compute_compactness(), gk_graph_ComputeBestFOrdering(), gk_graph_ComputeBestFOrdering0(), gk_graph_ComputeBFSOrdering(), gk_graph_Dup(), gk_graph_ExtractSubgraph(), gk_graph_FindComponents(), gk_graph_FreeContents(), gk_graph_Read(), gk_graph_Reorder(), gk_graph_SingleSourceShortestPaths(), gk_graph_Write(), and reorder_centroid().

int32_t* gk_graph_t::iadjwgt

The integer edge weights

Definition at line 93 of file gk_struct.h.

Referenced by gk_graph_Dup(), gk_graph_ExtractSubgraph(), gk_graph_FreeContents(), gk_graph_Read(), gk_graph_Reorder(), gk_graph_SingleSourceShortestPaths(), and gk_graph_Write().

float* gk_graph_t::fadjwgt

The floating point edge weights

Definition at line 94 of file gk_struct.h.

Referenced by gk_graph_Dup(), gk_graph_ExtractSubgraph(), gk_graph_FreeContents(), gk_graph_Read(), gk_graph_Reorder(), gk_graph_SingleSourceShortestPaths(), and gk_graph_Write().

int32_t* gk_graph_t::ivwgts

The integer vertex weights

Definition at line 95 of file gk_struct.h.

Referenced by gk_graph_Dup(), gk_graph_ExtractSubgraph(), gk_graph_FreeContents(), gk_graph_Read(), gk_graph_Reorder(), and gk_graph_Write().

float* gk_graph_t::fvwgts

The floating point vertex weights

Definition at line 96 of file gk_struct.h.

Referenced by gk_graph_Dup(), gk_graph_ExtractSubgraph(), gk_graph_FreeContents(), gk_graph_Read(), gk_graph_Reorder(), and gk_graph_Write().

int32_t* gk_graph_t::ivsizes

The integer vertex sizes

Definition at line 97 of file gk_struct.h.

Referenced by gk_graph_Dup(), gk_graph_ExtractSubgraph(), gk_graph_FreeContents(), gk_graph_Read(), gk_graph_Reorder(), and gk_graph_Write().

float* gk_graph_t::fvsizes

The floating point vertex sizes

Definition at line 98 of file gk_struct.h.

Referenced by gk_graph_Dup(), gk_graph_ExtractSubgraph(), gk_graph_FreeContents(), gk_graph_Read(), gk_graph_Reorder(), and gk_graph_Write().

int32_t* gk_graph_t::vlabels

The labels of the vertices

Definition at line 99 of file gk_struct.h.

Referenced by gk_graph_Dup(), gk_graph_ExtractSubgraph(), gk_graph_FreeContents(), and gk_graph_Reorder().

---

The documentation for this struct was generated from the following file:

• libs/ck-libs/metis/GKlib/gk_struct.h