Obviously that won't work for all kinds of colour blindness either but I can't figure out a straightforward way of representing this particular thing without colour ... it's literally about a graph colouring problem. Patterns/textures maybe? But then the nodes would have to be larger than I'd like so that there's enough surface area in each node to recognize the pattern, and then it would become very crowded.