PATH:
usr
/
share
/
graphviz
/
gvpr
/* Detect directed cycle and print one if found */ BEG_G{ node_t tp, hp; node_t stk[node_t]; $tvtype = TV_prepostfwd; $tvroot = fstnode($); } N { if (stk[$]) { stk[$] = NULL; } else if ($tvedge == NULL) { /* current root */ stk[$] = $; } else { stk[$] = $tvedge.tail; } } E { if (stk[$.head]) { tp = $.tail; hp = $.head; while (tp != $.head) { printf ("%s -> %s\n", tp.name, hp.name); hp = tp; tp = stk[tp]; } printf ("%s -> %s\n", tp.name, hp.name); exit(0); } }
[-] anon
[edit]
[-] topon
[edit]
[-] rotate
[edit]
[-] bipart
[edit]
[-] binduce
[edit]
[-] cycle
[edit]
[-] knbhd
[edit]
[-] collapse
[edit]
[-] col
[edit]
[-] dijkstra
[edit]
[-] maxdeg
[edit]
[-] addedges
[edit]
[-] treetoclust
[edit]
[-] flatten
[edit]
[-] delmulti
[edit]
[-] bb
[edit]
[-] chkclusters
[edit]
[-] indent
[edit]
[-] addrings
[edit]
[-] span
[edit]
[-] depath
[edit]
[-] group
[edit]
[-] chkedges
[edit]
[-] bbox
[edit]
[-] deghist
[edit]
[-] delnodes
[edit]
[-] addranks
[edit]
[-] deledges
[edit]
[-] scalexy
[edit]
[-] dechain
[edit]
[+]
..
[-] cliptree
[edit]
[-] color
[edit]
[-] get-layers-list
[edit]
[-] scale
[edit]
[-] path
[edit]
[-] histogram
[edit]
[-] attr
[edit]