animaGraph.h File Reference

#include <string.h>
#include "animaBlock.h"
#include <assert.h>

Include dependency graph for animaGraph.h:

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

Go to the source code of this file.

Classes
struct	anima::Graph< captype, tcaptype, flowtype >::arc
class	anima::Graph< captype, tcaptype, flowtype >
struct	anima::Graph< captype, tcaptype, flowtype >::node
struct	anima::Graph< captype, tcaptype, flowtype >::nodeptr

Namespaces
	anima

Macros
#define	INFINITE_D   ((int)(((unsigned)-1)/2)) /* infinite distance to the terminal */
#define	ORPHAN   ( (arc *) 2 ) /* orphan */
#define	TERMINAL   ( (arc *) 1 ) /* to terminal */

Macro Definition Documentation

INFINITE_D

#define INFINITE_D   ((int)(((unsigned)-1)/2)) /* infinite distance to the terminal */

Definition at line 655 of file animaGraph.h.

Referenced by anima::Graph< captype, tcaptype, flowtype >::process_sink_orphan(), and anima::Graph< captype, tcaptype, flowtype >::process_source_orphan().

ORPHAN

#define ORPHAN   ( (arc *) 2 ) /* orphan */

Definition at line 652 of file animaGraph.h.

Referenced by anima::Graph< captype, tcaptype, flowtype >::process_sink_orphan(), anima::Graph< captype, tcaptype, flowtype >::process_source_orphan(), anima::Graph< captype, tcaptype, flowtype >::set_orphan_front(), anima::Graph< captype, tcaptype, flowtype >::set_orphan_rear(), and anima::Graph< captype, tcaptype, flowtype >::test_consistency().

TERMINAL

#define TERMINAL   ( (arc *) 1 ) /* to terminal */

Definition at line 651 of file animaGraph.h.

Referenced by anima::Graph< captype, tcaptype, flowtype >::augment(), anima::Graph< captype, tcaptype, flowtype >::maxflow_init(), anima::Graph< captype, tcaptype, flowtype >::maxflow_reuse_trees_init(), anima::Graph< captype, tcaptype, flowtype >::process_sink_orphan(), anima::Graph< captype, tcaptype, flowtype >::process_source_orphan(), and anima::Graph< captype, tcaptype, flowtype >::test_consistency().