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_SCC *	cugra_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.