Paquet : nauty (2.7r1+ds-2) [debports]

[ Paquet source :  ]

bibliothèque pour l’automorphisme de graphe – interface et outils

Nauty (No AUTomorphisms, Yes?) est un ensemble de procédures pour calculer des groupes d’automorphismes de graphe et digraphe. Cette suite logicielle mathématique est développée par Brendan McKay et Adolfo Piperno : http://pallini.di.uniroma1.it

Nauty calcule l’information du graphe sous forme d’un ensemble de « générateurs », la taille du groupe et les « orbites » du groupe. Il peut aussi produire une étiquette canonique. La suite Nauty est écrite en C et est fournie avec une interface en ligne de commande, un ensemble d’outils en ligne de commande et une interface de programmation d’application (API).

Ce paquet fournit l’interface de Nauty appelée dreadnaut et un petit ensemble d’utilitaires appelé gtools.

Autres paquets associés à nauty

• dep: libc6.1 (>= 2.31)

  bibliothèque C GNU : bibliothèques partagées
  un paquet virtuel est également fourni par libc6.1-udeb

• dep: libgmp10

  Bibliothèque arithmétique à multi-précision

• dep: libnauty2 (= 2.7r1+ds-2)

  library for graph automorphisms -- library package

• dep: zlib1g (>= 1:1.1.4)

  Bibliothèque de compression - binaires

• sug: graphviz

  ensemble complet d'outils pour tracer des graphes

• sug: nauty-doc

  bibliothèque pour l’automorphisme de graphe – guide d’utilisation

Télécharger nauty

Télécharger pour toutes les architectures proposées

Architecture	Taille du paquet	Espace occupé une fois installé	Fichiers
ia64 (portage non officiel)	428,2 ko	1 881,0 ko	[liste des fichiers]