EGsrkNode_t Struct Reference
[EGsrkGraph]

#include <eg_shrink_graph.h>

Collaboration diagram for EGsrkNode_t:

[legend]

---

Detailed Description

Node structure for shrinkable graphs.

Examples:

eg_shrink_graph.ex.c.

Definition at line 77 of file eg_shrink_graph.h.

Data Fields
EGsrkEdge_t *	hit
EGeList_t	members
unsigned int	mmb_sz
EGeUgraphNode_t	node
EGes_t	parent
EGlpNum_t	weight

---

Field Documentation

EGsrkEdge_t* EGsrkNode_t::hit

used for internal purposes, in particular, while merging two adjacency lists, this field is used to store the first edge touching this node, and then used to retrieve that information. When we call EGsrkIdentifyNodes this field is assumed to be NULL Definition at line 89 of file eg_shrink_graph.h.

EGeList_t EGsrkNode_t::members

list of other nodes shrunken with this node Examples: eg_shrink_graph.ex.c. Definition at line 80 of file eg_shrink_graph.h.

unsigned int EGsrkNode_t::mmb_sz

length of the members list (without including the node itself Definition at line 81 of file eg_shrink_graph.h.

EGeUgraphNode_t EGsrkNode_t::node

actual node structure for the graph Examples: eg_shrink_graph.ex.c. Definition at line 79 of file eg_shrink_graph.h.

EGes_t EGsrkNode_t::parent

If this node is the representant for its class, then this is a 'parent' node, otherwise, is a shrunken node Definition at line 83 of file eg_shrink_graph.h.

EGlpNum_t EGsrkNode_t::weight

Weight of the edges for this node (in the shrunken graph), this should be initialized by the user. Examples: eg_min_cut.ex.c, and eg_shrink_graph.ex.c. Definition at line 86 of file eg_shrink_graph.h.

---

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

• eg_shrink_graph.h

---