amesos_btf_strongcomp.c File Reference

#include "amesos_btf_decl.h"
#include "amesos_btf_internal.h"

Include dependency graph for amesos_btf_strongcomp.c:

Go to the source code of this file.

Macros
#define	UNVISITED   (-2) /* Flag [j] = UNVISITED if node j not visited yet */
#define	UNASSIGNED

Functions
static void	amesos_dfs (Int j, Int Ap[], Int Ai[], Int Q[], Int Time[], Int Flag[], Int Low[], Int *p_nblocks, Int *p_timestamp, Int Cstack[], Int Jstack[], Int Pstack[])
Int	BTF (strongcomp)

Macro Definition Documentation

#define UNVISITED   (-2) /* Flag [j] = UNVISITED if node j not visited yet */

Definition at line 16 of file amesos_btf_strongcomp.c.

#define UNASSIGNED

Value:

(-1)      /* Flag [j] = UNASSIGNED if node j has been visited,
           * but not yet assigned to a strongly-connected
           * component (aka block).  Flag [j] = k (k in the
           * range 0 to nblocks-1) if node j has been visited
           * (and completed, with its postwork done) and
           * assigned to component k. */

Definition at line 17 of file amesos_btf_strongcomp.c.

Function Documentation

static void amesos_dfs ( Int  j, Int  Ap[], Int  Ai[], Int  Q[], Int  Time[], Int  Flag[], Int  Low[], Int *  p_nblocks, Int *  p_timestamp, Int  Cstack[], Int  Jstack[], Int  Pstack[]  )

static

Definition at line 59 of file amesos_btf_strongcomp.c.

Int BTF

(

strongcomp

)

Definition at line 323 of file amesos_btf_strongcomp.c.