Il s'agit de la commande nauty-watercluster2 qui peut être exécutée dans le fournisseur d'hébergement gratuit OnWorks en utilisant l'un de nos multiples postes de travail en ligne gratuits tels que Ubuntu Online, Fedora Online, l'émulateur en ligne Windows ou l'émulateur en ligne MAC OS
PROGRAMME:
Nom
nauty-watercluster2 - (alternative plus rapide à directg)
SYNOPSIS
amas d'eau2 [ix] [oy] [S] [T] [B] [C] [m]
DESCRIPTION
Lit les graphiques en code g6 ou multicode (facultatif) à partir de stdin et les dirige
ix : le degré de chaque sommet peut être au plus x.
Le degré maximum par défaut est illimité.
oy : le degré extérieur de chaque sommet peut être au plus y.
Le degré maximum par défaut est illimité.
S : permet que pour chaque paire de sommets x,y au plus une des arêtes x-->y
et y-->x peut être présent. Par défaut, les deux peuvent être présents dans le même graphe.
T : Graphes orientés de sortie en T-code. Il s'agit d'un format de sortie ASCII simple. Tous
en ligne
contient un graphique. D'abord le nombre de sommets, puis le nombre d'arêtes dirigées
puis la liste des arêtes dirigées avec le début d'abord et la fin ensuite. Ex : 3
2 0 1 2 1 signifie 3 sommets, 2 arêtes dirigées : 0-->1 et 2-->1
B : Sortir les graphes orientés dans un code binaire. Chaque élément du code est un
non signé
carboniser. Le premier caractère non signé est le nombre nv de sommets. Les sommets sont
numéroté 1..nv Puis la liste des sommets x pour lesquels il existe une arête dirigée 1->x
suivre. Cette liste se termine par un 0. Puis la liste des voisins sortants de 2
suit -- à nouveau terminé par un 0, etc. Le code est complet avec le 0 terminant le
liste des voisins sortants de nv.
C : Construisez vraiment tous les graphes orientés en mémoire, mais ne les sortez pas.
Ce n'est pas
une grande différence en cas de degrés d'entrée et de sortie restreints, car tout ce qui est fait
supplémentaire est que les bords sont dirigés au lieu de simplement garder une trace de l'intérieur et
hors-degrés. Cette option est destinée uniquement à des fins de test pour tester également
routines qui ne sont normalement pas utilisées lors du comptage. Des choses qui accéléreraient la
compter également dans certains cas de degrés d'entrée et de sortie restreints -- comme multiplier
les possibilités d'assigner des directions aux arêtes auxquelles on peut assigner des directions
indépendants les uns des autres (selon les degrés des sommets et
chevauchements) -- ne sont pas inclus. En cas de limites non restrictives sur l'in- et
au-delà de cela, la construction des graphiques peut être considérablement plus rapide. Dans
cas de degrés d'entrée et de sortie restreints, la seule différence est que le graphique n'est pas
modifié... Le fait qu'en cas d'absence de sortie le graphique ne soit pas modifié est principalement
pour gagner du temps pour le seul cas d'amas d'eau, où un grand nombre
déterminé. Si de grands nombres (sans sortie) pour d'autres cas doivent être déterminés,
il faudrait penser à ajouter les routines de multiplication.
m : Lire le multicode au lieu du code g6
Ce programme utilise différentes routines d'étiquetage -- le tout basé sur les idées de
G. Brinkmann, Génération de clusters d'eau et autres graphes orientés, Journal of Mathematical
Chimie 46, 1112--1121 (2009)
Utilisez nauty-watercluster2 en ligne en utilisant les services onworks.net
