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: knbhd

/* knbhd - Return the k-neighborhood of a node, i.e., allnodes
 * whose path length from the given node is <= k.
 * ARGV[] = k node_name
 */
BEG_G {
  node_t  ctr;
  int     maxlen;

graph_t comp = subg($, "kcomp");
  int     sid = 0, eid = 0;
  int     curlen;
  node_t  curnode;
  int     nlen[node_t];
  node_t  stk[int];
  node_t  other;
  edge_t  e;

if (ARGC != 2) {
    printf (2, "Two arguments required\n");
    exit(1);
  }

if (!sscanf(ARGV[0],"%d",&maxlen)) {
    printf (2, "Improper length parameter \"%s\"\n", ARGV[0]);
    exit(1);
  }
  maxlen++; /* length of 0 means unset */

ctr = isNode ($, ARGV[1]);
  if (!ctr) {
    printf (2, "node %s not found\n", ARGV[1]);
    exit(1);
  }

subnode (comp,ctr);
  nlen[ctr] = 1;
  curnode = ctr;
  while (curnode) {
    curlen = nlen[curnode];
    if (curlen == maxlen) break;
    
    for (e = fstedge(curnode); e; e = nxtedge(e,curnode)) {
      other = e.head;
      if (other == curnode) other = e.tail;
      if (nlen[other]) continue; /* already seen */
      subnode(comp,other);
      nlen[other] = curlen+1;
      stk[eid++] = other;
    }

if (sid < eid) curnode = stk[sid++];
    else curnode = NULL;
  }
  
  induce(comp);
  write(comp);
}