graph.h File Reference

#include "block.h"

Include dependency graph for graph.h:

This graph shows which files directly or indirectly include this file:

Classes
class	Graph< captype, tcaptype, flowtype >

Macros
#define	NODE_BLOCK_SIZE   512
#define	ARC_BLOCK_SIZE   1024
#define	NODEPTR_BLOCK_SIZE   128
#define	IS_ODD(a)
#define	MAKE_ODD(a)
#define	MAKE_EVEN(a)
#define	MAKE_ODD_REV(a)
#define	MAKE_EVEN_REV(a)
#define	NEIGHBOR_NODE(i, shift)
#define	NEIGHBOR_NODE_REV(i, shift)
#define	last_node   LAST_NODE.LAST_NODE

Macro Definition Documentation

ARC_BLOCK_SIZE

#define ARC_BLOCK_SIZE   1024

Referenced by Graph< captype, tcaptype, flowtype >.Graph().

IS_ODD

#define IS_ODD

(

a

)

Value:

((int)(a) & 1)

last_node

#define last_node   LAST_NODE.LAST_NODE

MAKE_EVEN

#define MAKE_EVEN

(

a

)

Value:

((arc_forward *) ((int)(a) & (~1)))

MAKE_EVEN_REV

#define MAKE_EVEN_REV

(

a

)

Value:

((arc_reverse *) ((int)(a) & (~1)))

MAKE_ODD

#define MAKE_ODD

(

a

)

Value:

((arc_forward *) ((int)(a) | 1))

MAKE_ODD_REV

#define MAKE_ODD_REV

(

a

)

Value:

((arc_reverse *) ((int)(a) | 1))

NEIGHBOR_NODE

#define NEIGHBOR_NODE	(		i,
			shift )

Value:

((node *) ((char *)(i) + (shift)))

NEIGHBOR_NODE_REV

#define NEIGHBOR_NODE_REV	(		i,
			shift )

Value:

((node *) ((char *)(i) - (shift)))

NODE_BLOCK_SIZE

#define NODE_BLOCK_SIZE   512

Referenced by Graph< captype, tcaptype, flowtype >.Graph().

NODEPTR_BLOCK_SIZE

#define NODEPTR_BLOCK_SIZE   128

Referenced by Graph< captype, tcaptype, flowtype >.maxflow().