Microscopy Image Browser 2.91
MIB
Loading...
Searching...
No Matches
Graph< captype, tcaptype, flowtype > Class Template Reference

#include <graph.h>

Public Types

enum  termtype {
  SOURCE = 0 , SINK = 1 , SOURCE = 0 , SINK = 1 ,
  SOURCE = 0 , SINK = 1
}
 
enum  termtype {
  SOURCE = 0 , SINK = 1 , SOURCE = 0 , SINK = 1 ,
  SOURCE = 0 , SINK = 1
}
 
enum  termtype {
  SOURCE = 0 , SINK = 1 , SOURCE = 0 , SINK = 1 ,
  SOURCE = 0 , SINK = 1
}
 
typedef short captype
 
typedef int flowtype
 
typedef void * node_id
 
typedef int node_id
 
typedef short captype
 
typedef int flowtype
 
typedef void * node_id
 

Public Member Functions

 Graph (void(*err_function)(char *)=NULL)
 
 ~Graph ()
 
node_id add_node ()
 
void add_edge (node_id from, node_id to, captype cap, captype rev_cap)
 
void set_tweights (node_id i, captype cap_source, captype cap_sink)
 
void add_tweights (node_id i, captype cap_source, captype cap_sink)
 
termtype what_segment (node_id i)
 
flowtype maxflow ()
 
 Graph (int node_num_max, int edge_num_max, void(*err_function)(const char *)=NULL)
 
 ~Graph ()
 
node_id add_node (int num=1)
 
void add_edge (node_id from, node_id to, captype cap, captype rev_cap)
 
void set_tweights (node_id i, tcaptype cap_source, tcaptype cap_sink)
 
void add_tweights (node_id i, captype cap_source, captype cap_sink)
 
termtype what_segment (node_id i)
 
flowtype maxflow ()
 
 Graph (void(*err_function)(char *)=NULL)
 
 ~Graph ()
 
node_id add_node ()
 
void add_edge (node_id from, node_id to, captype cap, captype rev_cap)
 
void set_tweights (node_id i, captype cap_source, captype cap_sink)
 
void add_tweights (node_id i, captype cap_source, captype cap_sink)
 
termtype what_segment (node_id i)
 
flowtype maxflow ()
 

Member Typedef Documentation

◆ captype [1/2]

template<typename captype, typename tcaptype, typename flowtype>
typedef short Graph< captype, tcaptype, flowtype >.captype

◆ captype [2/2]

template<typename captype, typename tcaptype, typename flowtype>
typedef short Graph< captype, tcaptype, flowtype >.captype

◆ flowtype [1/2]

template<typename captype, typename tcaptype, typename flowtype>
typedef int Graph< captype, tcaptype, flowtype >.flowtype

◆ flowtype [2/2]

template<typename captype, typename tcaptype, typename flowtype>
typedef int Graph< captype, tcaptype, flowtype >.flowtype

◆ node_id [1/3]

template<typename captype, typename tcaptype, typename flowtype>
typedef void* Graph< captype, tcaptype, flowtype >.node_id

◆ node_id [2/3]

template<typename captype, typename tcaptype, typename flowtype>
typedef int Graph< captype, tcaptype, flowtype >.node_id

◆ node_id [3/3]

template<typename captype, typename tcaptype, typename flowtype>
typedef void* Graph< captype, tcaptype, flowtype >.node_id

Member Enumeration Documentation

◆ termtype [1/3]

template<typename captype, typename tcaptype, typename flowtype>
enum Graph.termtype
Enumerator
SOURCE 
SINK 
SOURCE 
SINK 
SOURCE 
SINK 

◆ termtype [2/3]

template<typename captype, typename tcaptype, typename flowtype>
enum Graph.termtype
Enumerator
SOURCE 
SINK 
SOURCE 
SINK 
SOURCE 
SINK 

◆ termtype [3/3]

template<typename captype, typename tcaptype, typename flowtype>
enum Graph.termtype
Enumerator
SOURCE 
SINK 
SOURCE 
SINK 
SOURCE 
SINK 

Constructor & Destructor Documentation

◆ Graph() [1/3]

template<typename captype, typename tcaptype, typename flowtype>
Graph< captype, tcaptype, flowtype >Graph ( void(* err_function )(char *) = NULL)

References NODE_BLOCK_SIZE.

◆ ~Graph() [1/3]

template<typename captype, typename tcaptype, typename flowtype>
Graph< captype, tcaptype, flowtype >::~Graph ( )

◆ Graph() [2/3]

template<typename captype, typename tcaptype, typename flowtype>
Graph< captype, tcaptype, flowtype >Graph ( int node_num_max,
int edge_num_max,
void(* err_function )(const char *) = NULL )

References ARC_BLOCK_SIZE.

◆ ~Graph() [2/3]

template<typename captype, typename tcaptype, typename flowtype>
Graph< captype, tcaptype, flowtype >::~Graph ( )

◆ Graph() [3/3]

template<typename captype, typename tcaptype, typename flowtype>
Graph< captype, tcaptype, flowtype >Graph ( void(* err_function )(char *) = NULL)

References NULL.

◆ ~Graph() [3/3]

template<typename captype, typename tcaptype, typename flowtype>
Graph< captype, tcaptype, flowtype >::~Graph ( )

Member Function Documentation

◆ add_edge() [1/3]

template<typename captype, typename tcaptype, typename flowtype>
void Graph< captype, tcaptype, flowtype >.add_edge ( node_id from,
node_id to,
captype cap,
captype rev_cap )

References next.

◆ add_edge() [2/3]

template<typename captype, typename tcaptype, typename flowtype>
void Graph< captype, tcaptype, flowtype >.add_edge ( node_id from,
node_id to,
captype cap,
captype rev_cap )

◆ add_edge() [3/3]

template<typename captype, typename tcaptype, typename flowtype>
void Graph< captype, tcaptype, flowtype >.add_edge ( node_id from,
node_id to,
captype cap,
captype rev_cap )

◆ add_node() [1/3]

template<typename captype, typename tcaptype, typename flowtype>
Graph.node_id Graph< captype, tcaptype, flowtype >.add_node ( )

References NULL.

◆ add_node() [2/3]

template<typename captype, typename tcaptype, typename flowtype>
node_id Graph< captype, tcaptype, flowtype >.add_node ( )

◆ add_node() [3/3]

template<typename captype, typename tcaptype, typename flowtype>
Graph< captype, tcaptype, flowtype >node_id Graph< captype, tcaptype, flowtype >.add_node ( int num = 1)

◆ add_tweights() [1/3]

template<typename captype, typename tcaptype, typename flowtype>
void Graph< captype, tcaptype, flowtype >.add_tweights ( node_id i,
captype cap_source,
captype cap_sink )

◆ add_tweights() [2/3]

template<typename captype, typename tcaptype, typename flowtype>
void Graph< captype, tcaptype, flowtype >.add_tweights ( node_id i,
captype cap_source,
captype cap_sink )

◆ add_tweights() [3/3]

template<typename captype, typename tcaptype, typename flowtype>
void Graph< captype, tcaptype, flowtype >.add_tweights ( node_id i,
captype cap_source,
captype cap_sink )

◆ maxflow() [1/3]

template<typename captype, typename tcaptype, typename flowtype>
Graph.flowtype Graph< captype, tcaptype, flowtype >.maxflow ( )

References next, NODEPTR_BLOCK_SIZE, and NULL.

◆ maxflow() [2/3]

template<typename captype, typename tcaptype, typename flowtype>
flowtype Graph< captype, tcaptype, flowtype >.maxflow ( )

References next.

◆ maxflow() [3/3]

template<typename captype, typename tcaptype, typename flowtype>
flowtype Graph< captype, tcaptype, flowtype >.maxflow ( )

◆ set_tweights() [1/3]

template<typename captype, typename tcaptype, typename flowtype>
void Graph< captype, tcaptype, flowtype >.set_tweights ( node_id i,
captype cap_source,
captype cap_sink )

◆ set_tweights() [2/3]

template<typename captype, typename tcaptype, typename flowtype>
void Graph< captype, tcaptype, flowtype >.set_tweights ( node_id i,
captype cap_source,
captype cap_sink )

◆ set_tweights() [3/3]

template<typename captype, typename tcaptype, typename flowtype>
void Graph< captype, tcaptype, flowtype >.set_tweights ( node_id i,
tcaptype cap_source,
tcaptype cap_sink )

◆ what_segment() [1/3]

template<typename captype, typename tcaptype, typename flowtype>
Graph.termtype Graph< captype, tcaptype, flowtype >.what_segment ( node_id i)

References SINK, and SOURCE.

◆ what_segment() [2/3]

template<typename captype, typename tcaptype, typename flowtype>
termtype Graph< captype, tcaptype, flowtype >.what_segment ( node_id i)

◆ what_segment() [3/3]

template<typename captype, typename tcaptype, typename flowtype>
termtype Graph< captype, tcaptype, flowtype >.what_segment ( node_id i)

The documentation for this class was generated from the following files: