acyclic.c File Reference

#include <dotgen/dot.h>
#include <stdbool.h>
#include <stddef.h>

Include dependency graph for acyclic.c:

Go to the source code of this file.

Functions
void	reverse_edge (edge_t *e)
static void	dfs (node_t *n)
void	acyclic (graph_t *g)

Function Documentation

acyclic()

void acyclic

(

graph_t *

g

)

Definition at line 56 of file acyclic.c.

References dfs(), GD_comp, GD_nlist, ND_mark, and ND_next.

Referenced by dot1_rank(), and makeGraphData().

Here is the call graph for this function:

Here is the caller graph for this function:

dfs()

static void dfs ( node_t *  n )

static

Definition at line 32 of file acyclic.c.

References aghead, dfs(), ND_mark, ND_onstack, ND_out, and reverse_edge().

Here is the call graph for this function:

reverse_edge()

void reverse_edge

(

edge_t *

e

)

Definition at line 20 of file acyclic.c.

References aghead, agtail, delete_fast_edge(), find_fast_edge(), merge_oneway(), and virtual_edge().

Referenced by dfs(), and minmax_edges().

Here is the call graph for this function:

Here is the caller graph for this function: