Server IP : 192.168.23.10 / Your IP : 18.218.27.145
Web Server : Apache
System : Linux echo.premieradvertising.com 5.14.0-362.8.1.el9_3.x86_64 #1 SMP PREEMPT_DYNAMIC Tue Nov 7 14:54:22 EST 2023 x86_64
User : rrrallyteam ( 1049)
PHP Version : 8.1.31
Disable Function : exec,passthru,shell_exec,system
MySQL : OFF | cURL : ON | WGET : ON | Perl : ON | Python : OFF
Directory (0755) : /sbin/../share/p11-kit/../graphviz/gvpr/

[ Home ]	[ C0mmand ]	[ Upload File ]

Current File : //sbin/../share/p11-kit/../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);
    }
  }
}