Re: Need Graph Isomorphism Algorithm De-bunked



Francois Grieu wrote:
Graph G is given as n*n bit array, [...]
We use a w-bit value A[u] for each vertex u, [...]
Initially, set A[u] to G[u,u] for all u.

I don't get it. G[u,u] is a 1-bit value, but you are assigning
to a w-bit field. Type mismatch. Can you explain?
.