Il s'agit de la commande cant qui peut être exécutée dans le fournisseur d'hébergement gratuit OnWorks en utilisant l'un de nos nombreux 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
cant - CAnonicaliser les N-triplets
DESCRIPTION
CAnonicaliser les N-triplets
OPTIONS
--verbeux
-v Imprimez ce que vous faites au fur et à mesure
--Aidez-moi -h Imprimer ce message et quitter
--de=Links
-f uri Spécifiez un fichier d'entrée (ou une ressource Web)
--diff=Links
-d uri Spécifier un fichier de différences
Peut avoir n'importe quel nombre de --de paramètres, auquel cas les fichiers sont fusionnés. S'il n'y en a pas
sont donnés, /dev/stdin est utilisé.
Si des fichiers de différences sont fournis, les fichiers de différences sont lus, fusionnés séparément et comparés
avec les fichiers d'entrée. Le résultat est une liste de différences au lieu de la version canonique
graphique. Ceci n'est PAS une différence minimale. Quitte avec un état système différent de zéro si les graphiques ne le sont pas.
correspondre.
Il s'agit d'un canoniseur indépendant de n-triplets. Il utilise des heuristiques et ne
Terminer sur tous les graphes. Il est conçu pour tester : la sortie et la sortie de référence.
sont à la fois canonisés et comparés.
Il utilise le format NTriples très simple. Il est conçu pour être indépendant du code SWAP.
afin de pouvoir tester le code SWAP. Il ne propose pas d'algorithmes sophistiqués, juste
essaie de faire le travail pour les petits fichiers dans les ensembles de données de test.
L'algorithme permettant de générer une « signature » pour chaque nœud binaire. Il suffit de chercher dans
sa visibilité immédiate, en traitant tout nœud local comme un blanc. Les nœuds qui ont
des signatures uniques dans le graphique peuvent se voir attribuer des identifiants canoniques en tant que fonction
de l'ordre des signatures. Celles-ci sont alors traitées comme des nœuds fixes. Si une autre passe
est fait du nouveau graphique, les signatures sont plus distinctes.
Cela fonctionne pour les graphiques bien étiquetés et les graphiques qui n'ont pas de grandes zones de
nœuds interconnectés ou de grandes zones dupliquées. Un défaut particulier est l'absence totale de
traitement de la symétrie entre les noeuds binaires.
Références:
.google graph isomorphisme Voir aussi par exemple
http://www.w3.org/2000/10/rdf-tests/rdfcore/utils/ntc/compare.cc NTriples : voir
http://www.w3.org/TR/rdf-testcases/#ntriples
Sans parler de,
publié ce mois-ci par hasard :
Kelly, Brian, [Institut Whitehead]
« Canonisation des graphes », Dr Dobb's Journal, mai 2003.
$Id: cant.py,v 1.15 2007/06/26 02:36:15 syosi Exp $
C'est ou c'était http://www.w3.org/2000/10/swap/cant.py Licence open source W3C
<http://www.w3.org/Consortium/Legal/copyright-software.html>.
2004/02/31 : bug grave corrigé. Ce programme est un programme de test, qui devrait lui-même être testé.
Quis custodiet ipsos custodes ?
Utiliser cant en ligne avec les services onworks.net
