Geforce File Manager

NAME	SIZE	ACTIONS
📄 addedges	291 B	[ EDIT ] \| [ DEL ]
📄 addranks	830 B	[ EDIT ] \| [ DEL ]
📄 addrings	1,319 B	[ EDIT ] \| [ DEL ]
📄 anon	422 B	[ EDIT ] \| [ DEL ]
📄 attr	151 B	[ EDIT ] \| [ DEL ]
📄 bb	997 B	[ EDIT ] \| [ DEL ]
📄 bbox	532 B	[ EDIT ] \| [ DEL ]
📄 binduce	1,166 B	[ EDIT ] \| [ DEL ]
📄 bipart	455 B	[ EDIT ] \| [ DEL ]
📄 chkclusters	532 B	[ EDIT ] \| [ DEL ]
📄 chkedges	916 B	[ EDIT ] \| [ DEL ]
📄 cliptree	178 B	[ EDIT ] \| [ DEL ]
📄 col	601 B	[ EDIT ] \| [ DEL ]
📄 collapse	469 B	[ EDIT ] \| [ DEL ]
📄 color	1,440 B	[ EDIT ] \| [ DEL ]
📄 cycle	560 B	[ EDIT ] \| [ DEL ]
📄 dechain	264 B	[ EDIT ] \| [ DEL ]
📄 deghist	351 B	[ EDIT ] \| [ DEL ]
📄 deledges	116 B	[ EDIT ] \| [ DEL ]
📄 delmulti	397 B	[ EDIT ] \| [ DEL ]
📄 delnodes	249 B	[ EDIT ] \| [ DEL ]
📄 depath	547 B	[ EDIT ] \| [ DEL ]
📄 dijkstra	647 B	[ EDIT ] \| [ DEL ]
📄 flatten	88 B	[ EDIT ] \| [ DEL ]
📄 get-layers-list	277 B	[ EDIT ] \| [ DEL ]
📄 group	791 B	[ EDIT ] \| [ DEL ]
📄 histogram	319 B	[ EDIT ] \| [ DEL ]
📄 indent	378 B	[ EDIT ] \| [ DEL ]
📄 knbhd	1,226 B	[ EDIT ] \| [ DEL ]
📄 maxdeg	307 B	[ EDIT ] \| [ DEL ]
📄 path	449 B	[ EDIT ] \| [ DEL ]
📄 rotate	1,194 B	[ EDIT ] \| [ DEL ]
📄 scale	1,147 B	[ EDIT ] \| [ DEL ]
📄 scalexy	1,123 B	[ EDIT ] \| [ DEL ]
📄 span	139 B	[ EDIT ] \| [ DEL ]
📄 topon	429 B	[ EDIT ] \| [ DEL ]
📄 treetoclust	988 B	[ EDIT ] \| [ DEL ]

[ CLOSE ]

EDIT: 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]);
  }
}