Bug#529094: ITP: nauty -- graph isomorphism testing library, with command line tools
Package: wnpp
Severity: wishlist
Owner: David Bremner <bremner@unb.ca>
* Package name : nauty
Version : 2.4beta7
Upstream Author : Brendan McKay <bdm@cs.anu.edu.au>
* URL : http://cs.anu.edu.au/~bdm/nauty/
* License : non-free/pacifist. See below.
Programming Lang: C
Description : graph isomorphism testing library, with command line tools
nauty (no automorphisms, yes?) is a set of procedures for determining
the automorphism group of a vertex-coloured graph. It provides this
information in the form of a set of generators, the size of the
group, and the orbits of the group. It is also able to produce a
canonically-labelled isomorph of the graph, to assist in isomorphism
testing.
nauty is a build dependency of polymake (ITP 461976)
License is as follows:
Copyright (1984-2009) Brendan McKay. All rights reserved. Permission
is hereby given for use and/or distribution with the exception of sale
for profit or application with nontrivial military significance. You
must not remove this copyright notice, and you must document any
changes that you make to this program. This software is subject to
this copyright only, irrespective of any copyright attached to any
package of which this is a part.
Absolutely no guarantees or warranties are made concerning the
suitability, correctness, or any other aspect of this program. Any
use is at your own risk. The above does not apply to the file
planarity.c, which is copyright to the Magma project and distributed
with nauty by permission.
Planarity.c says the following:
/* planarity.c - code for planarity testing of undirected graphs.
* Method of Boyer and Myrvold, programmed by Paulette Lieby.
* The copyright of this program is owned by the Magma project.
* Distributed with nauty by permission.
***************************************************************/
I expect to make 3 binary packages:
nauty command line tools and manuals
libnauty-dev static lib and headers
libnauty0 shlib
Reply to: