maxdeg 307 B

12345678910
  1. /* find nodes of max and min degree */
  2. BEG_G {node_t mxn, mnn; int maxd = -1; int mind = 1000000;}
  3. N {
  4. if (degree > maxd)
  5. {maxd = degree; mxn = $;}
  6. if (degree < mind)
  7. {mind = degree; mnn = $;}
  8. }
  9. END_G {printf ("max degree = %d, node %s, min degree = %d, node %s\n",
  10. maxd, mxn.name, mind, mnn.name)}