| Server IP : 23.254.227.96 / Your IP : 216.73.216.46 Web Server : Apache/2.4.62 (Unix) OpenSSL/1.1.1k System : Linux hwsrv-1277026.hostwindsdns.com 4.18.0-477.13.1.el8_8.x86_64 #1 SMP Tue May 30 14:53:41 EDT 2023 x86_64 User : viralblo ( 1001) PHP Version : 8.1.31 Disable Function : NONE MySQL : OFF | cURL : ON | WGET : ON | Perl : ON | Python : OFF | Sudo : ON | Pkexec : ON Directory : /proc/self/root/usr/share/graphviz/gvpr/ |
Upload File : |
/* 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);
}
}
}