cugra/algo_SCC.h: Detect strongly connected components
[cugra: A Small Graph Library]

Data Structures

struct  cugra_walk_SCC_vt
struct  cugra_walk_SCC

Defines

#define cugra_walk_SCC_def_vt(name)

Typedefs

typedef struct cugra_walk_SCCcugra_walk_SCC_t
typedef struct
cugra_walk_SCC_vt const * 
cugra_walk_SCC_vt_t

Functions

void cugra_walk_SCC (cugra_walk_SCC_t walk_struct, cugra_graph_t G, cugra_direction_t dir)

Define Documentation

#define cugra_walk_SCC_def_vt ( name   ) 
Value:
struct cugra_walk_SCC_vt name##_vt = { \
        .enter_component = name##_enter_component; \
        .pass_vertext = name##_pass_vertex; \
        .leave_component = name##_leave_component; \
        .connect_components = name##_connect_components; \
    }

Function Documentation

void cugra_walk_SCC ( cugra_walk_SCC_t  walk_struct,
cugra_graph_t  G,
cugra_direction_t  dir 
)

Walks though the strongly connected components of G where dir indicates arrow direction of traversal, and calls the various walk_struct callbacks when entering and leaving components and passing over vertices.

Generated 2009-11-23 for culibs-0.25 using Doxygen. Maintained by Petter Urkedal.