[Nauty] Isomorphism with coloured multigraphs

[Chris Jefferson]

Parker Jones wrote:

>
> Dear All,
>
> I'd like to check for isomorphism between coloured multigraphs.  
> Reading through previous posts I understand that multiple edges are 
> denoted by colouring/partitioning - implying it's not possible to have 
> colouring and multi-edges at the same time. Is this really the case?
>
Nope, I've done directed coloured multigraphs :)

The "trick" is to have lots of colours in the generated graphs. Use some 
for the nodes, some for the multiple edges and (in my case) some for the 
directions. Assuming you make each of these sets distinct the everything 
should be fine :)

Chris