REDROOM

Navigation

Breadcrumbs

Create

Preview: binduce Size: 1.14 KB

//usr/share/graphviz/gvpr/binduce

/* Given a bipartite graph, induce a non-bipartite graph.
 * argv[0]="name=value" This is used to identify the nodes used
 * to induce edges. If aget(n,name) == value, 
 *  if deg(n) == 1, delete
 *  if deg(n) == 2, delete and connect to neighbor with edge
 *  if deg(n) > 2, delete and add edge between all pairs of neighbors
 *  Add weights to edge.
 */
BEGIN{
  int i, cnt;
  int wt[edge_t];
  string values[int];
  node_t nbrs[int];
  edge_t e;
  tokens(ARGV[0],values,"=");
  string aname = values[0];
  string value = values[1];
  printf(2, "%s=%s\n", aname, value);
}
N[aget($,aname)==value] {
  if ($.degree > 1) {
    cnt = 0;
    for (e = fstedge($); e; e = nxtedge(e, $))
      nbrs[cnt++] = opp(e,$);
    for (i = 0; i < cnt-1; i++) {
      if ((e = isEdge(nbrs[i],nbrs[i+1],"")) != NULL) {
        wt[e] += 1;
      }
      else if ($G.directed && (e = isEdge(nbrs[i+1],nbrs[i],""))) {
        wt[e] += 1;
      }
      else if (nbrs[i] != nbrs[i+1]) { // avoid loops
        e = edge(nbrs[i],nbrs[i+1],"");
        wt[e] = 1;
      }
    }
    unset(nbrs);
  }
  delete($G,$);
}
END_G{
  for (wt[e]) {
    e.multiplicity = sprintf ("%d", wt[e]);
  }
}

Name	Size	Perms	Modified	Actions
addedges	291 B	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
addranks	830 B	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
addrings	1.29 KB	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
anon	422 B	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
attr	151 B	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
bb	997 B	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
bbox	532 B	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
binduce	1.14 KB	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
bipart	455 B	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
chkclusters	532 B	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
chkedges	916 B	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
cliptree	178 B	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
col	601 B	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
collapse	469 B	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
color	1.41 KB	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
cycle	560 B	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
dechain	264 B	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
deghist	351 B	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
deledges	116 B	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
delmulti	397 B	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
delnodes	249 B	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
depath	547 B	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
dijkstra	647 B	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
flatten	88 B	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
get-layers-list	277 B	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
group	791 B	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
histogram	319 B	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
indent	378 B	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
knbhd	1.20 KB	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
maxdeg	307 B	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
path	449 B	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
rotate	1.17 KB	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
scale	1.12 KB	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
scalexy	1.10 KB	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
span	139 B	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
topon	429 B	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive
treetoclust	988 B	lrw-r--r--	2024-04-06 12:47:07	Edit Download recursive recursive

Directory Contents