[Nauty-list] Canonical Direct Graph

Ahmed BELDERRAR belahd at hotmail.com
Fri Jun 25 02:14:46 EST 2010




Hello,


I want to use the nauty function to get the
canonical form of a direct graph with colored edges (not colored vertices).

 

I tried
setting the proper options as follows:

options.digraph
= TRUE;

options.defaultptn
= FALSE;

options.getcanon
= TRUE;

 

This is
the code:

 

m=(n*n+ WORDSIZE - 1) / WORDSIZE;

nauty(g,lab,ptn,NULL,orbits,&options,&stats,workspace,160*NMAX,m,n,canong);

 

Let’s
take the following diagraph:

Diagraph G={

1;

2;

3;

4;

1 ->
2; [label="2"];

1 -> 3;
[label="2"];

4 -> 2;
[label="1"];

4 -> 3;
[label="3"];

}

 

Label=”x”
indicate the egde color.

 

If somebody can help me to set lab and ptn arrays Thanks, Jean Hitachi
 		 	   		  
_________________________________________________________________
MSN Dating: Find someone special. Start now.
http://go.microsoft.com/?linkid=9734384
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.anu.edu.au/mailman/private/nauty/attachments/20100624/5df7be31/attachment.html 


More information about the Nauty mailing list