[Nauty-list] CPP for undirected graph

Brendan McKay bdm at cs.anu.edu.au
Thu Mar 4 09:03:25 EST 2010


No, there isn't one.  Brendan.

* Vipin Varma <varma at th.physik.uni-bonn.de> [100304 03:30]:
> Hi
>
> I was wondering if there is an inbuilt routine in the nauty libraries 
> with which I can solve the Chinese Postman Problem (or extract the 
> Eulerian path) for any input undirected graph? I could not find any such 
> function in the user guide.
>
> Thanks in advance,
> Vipin
>
>
> _______________________________________________
> Nauty-list mailing list
> Nauty-list at cs.anu.edu.au
> http://dcsmail.anu.edu.au/cgi-bin/mailman/listinfo/nauty-list




More information about the Nauty mailing list