[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