TracciaDemo

TRACCIA DEMO

ALGO(G,val[],u)
INIT(G)
if(val[u]%2==0)then //fatto sto if in più per capire se parto da un vertice con val pari o dispari
	DFS_VISIT_MOD(G,u,c1,val[])
else
	DFS_VISIT_MOD(G,u,c1,val[])


DFS_VISIT_MOD(G,u,c1,val[])
c[u]=grigio
for each i in adj[u] do
	if c1[i] = b then
		if val[i] != val[u] then
			dfs_visit(G,i,c1,val[])
	else if c1[i] = g then
		return false
c[u]=nero
return true