File Manager

X7ROOT File Manager

Current Path: /usr/share/graphviz/gvpr

📁 ..
📄 addedges(291 B)
📄 addranks(830 B)
📄 addrings(1.29 KB)
📄 anon(422 B)
📄 attr(151 B)
📄 bb(997 B)
📄 bbox(532 B)
📄 binduce(1.14 KB)
📄 bipart(455 B)
📄 chkclusters(532 B)
📄 chkedges(916 B)
📄 cliptree(178 B)
📄 col(601 B)
📄 collapse(469 B)
📄 color(1.41 KB)
📄 cycle(560 B)
📄 dechain(264 B)
📄 deghist(351 B)
📄 deledges(116 B)
📄 delmulti(397 B)
📄 delnodes(249 B)
📄 depath(547 B)
📄 dijkstra(647 B)
📄 flatten(88 B)
📄 get-layers-list(277 B)
📄 group(791 B)
📄 histogram(319 B)
📄 indent(378 B)
📄 knbhd(1.2 KB)
📄 maxdeg(307 B)
📄 path(449 B)
📄 rotate(1.17 KB)
📄 scale(1.12 KB)
📄 scalexy(1.1 KB)
📄 span(139 B)
📄 topon(429 B)
📄 treetoclust(988 B)

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

X7ROOT File Manager

Editing: binduce

Upload File

Create Folder