isl_tarjan.h File Reference

Go to the source code of this file.

Classes
struct	isl_tarjan_node
struct	isl_tarjan_graph

Functions
struct isl_tarjan_graph *	isl_tarjan_graph_init (isl_ctx *ctx, int len, isl_bool(*follows)(int i, int j, void *user), void *user)
struct isl_tarjan_graph *	isl_tarjan_graph_component (isl_ctx *ctx, int len, int node, isl_bool(*follows)(int i, int j, void *user), void *user)
struct isl_tarjan_graph *	isl_tarjan_graph_free (struct isl_tarjan_graph *g)

Function Documentation

isl_tarjan_graph_component()

struct isl_tarjan_graph * isl_tarjan_graph_component	(	isl_ctx *	ctx,
		int	len,
		int	node,
		isl_bool(*	follows )(int i, int j, void *user),
		void *	user )

Definition at line 147 of file isl_tarjan.c.

References isl_tarjan_components(), isl_tarjan_graph_alloc(), isl_tarjan_graph_free(), isl_tarjan_graph::len, isl_tarjan_graph::node, and user.

Referenced by mark_merge_sccs().

isl_tarjan_graph_free()

struct isl_tarjan_graph * isl_tarjan_graph_free

(

struct isl_tarjan_graph *

g

)

Definition at line 17 of file isl_tarjan.c.

References isl_tarjan_graph::node, isl_tarjan_graph::order, and isl_tarjan_graph::stack.

Referenced by construct_power_components(), FN(), generate_components(), isl_sched_graph_detect_ccs(), isl_tarjan_graph_alloc(), isl_tarjan_graph_component(), isl_tarjan_graph_init(), mark_merge_sccs(), and union_components().

isl_tarjan_graph_init()

struct isl_tarjan_graph * isl_tarjan_graph_init	(	isl_ctx *	ctx,
		int	len,
		isl_bool(*	follows )(int i, int j, void *user),
		void *	user )

Definition at line 119 of file isl_tarjan.c.

References isl_tarjan_node::index, isl_tarjan_components(), isl_tarjan_graph_alloc(), isl_tarjan_graph_free(), isl_tarjan_graph::len, isl_tarjan_graph::node, and user.

Referenced by construct_power_components(), FN(), generate_components(), isl_sched_graph_detect_ccs(), and union_components().