File: chkclusters

package info (click to toggle)
graphviz 14.1.2-1
  • links: PTS
  • area: main
  • in suites: forky, sid
  • size: 139,476 kB
  • sloc: ansic: 142,288; cpp: 11,975; python: 7,883; makefile: 4,044; yacc: 3,030; xml: 2,972; tcl: 2,495; sh: 1,391; objc: 1,159; java: 560; lex: 423; perl: 243; awk: 156; pascal: 139; php: 58; ruby: 49; cs: 31; sed: 1
file content (28 lines) | stat: -rw-r--r-- 532 bytes parent folder | download | duplicates (7)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
/* Report if graph has non-hierarchical clusters */
BEGIN {
  graph_t c[node_t];
  node_t n;

  void proc (graph_t h, graph_t p, graph_t g)
  {
    if (h.name == "cluster*") {
      for (n = fstnode(h); n; n = nxtnode_sg(h,n)) {
		g = c[n];
		if (g) {
		  if (g != p) {
            printf(2,"node %s in %s and %s\n", n.name, h.name, g.name);
		    exit(1);
          }
        }
        c[n] = h;
      }
      p = h;
    }
    for (g = fstsubg(h); g; g = nxtsubg(g)) {
      proc(g,p,NULL);
    }
  }
}
BEG_G {
  proc($,$,NULL);
}