Il s'agit de la commande ndmetis 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
ndmetis - page de manuel pour ndmetis 5.1.0
SYNOPSIS
ndmétis [Options]
DESCRIPTION
Paramètres requis
nom de fichier
Stocke le graphe à partitionner.
Paramètres facultatifs
-typec=un magnifique
Spécifie le schéma à utiliser pour faire correspondre les sommets du graphe pendant la
grossissement. Les valeurs possibles sont :
rm - Correspondance aléatoire
shem - Correspondance triée des bords lourds [par défaut]
-iptype=un magnifique [ne s'applique que lorsque -typep=rb]
Spécifie le schéma à utiliser pour calculer la bissection initiale du graphe. Les
les valeurs possibles sont :
edge - Séparateur d'un bord coupé
node - Séparateur d'une stratégie gourmande basée sur les nœuds [par défaut]
-rtype=un magnifique
Spécifie le schéma à utiliser pour le raffinement. Les valeurs possibles sont :
1 face
- Raffinement unilatéral basé sur les nœuds [par défaut]
2 côtés - Raffinement basé sur les nœuds à 2 côtés
-ufacteur=int
Spécifie le déséquilibre de charge maximal autorisé entre les partitions gauche et droite
lors de chaque bissection. La charge déséquilibrée est mesurée comme le rapport de la
2*max(gauche,droite)/(gauche+droite), où gauche et droite sont les tailles du
partitions respectives. Une valeur de x indique que le déséquilibre de charge autorisé est
1+x/1000. La valeur par défaut est 200, indiquant un déséquilibre de charge de 1.20.
-facteur=int
Spécifie le degré minimum des sommets qui seront classés en dernier. Si la
la valeur spécifiée est x>0, alors tous les sommets avec un degré supérieur à 0.1*x*(moyenne
degré) sont supprimés du graphe, un ordre du reste des sommets est
calculé, et un ordre global est calculé en ordonnant les sommets supprimés à
la fin de la commande globale. La valeur par défaut est 0, indiquant qu'aucun sommet
sont enlevés
-no2hop
Spécifie que le grossissement n'effectuera aucune correspondance à 2 sauts lorsque le
l'appariement standard ne parvient pas à contracter suffisamment le graphe.
-pas de compression
Spécifie que le graphique ne doit pas être compressé en combinant des sommets
qui ont des listes de contiguïté identiques.
-cordeur
Spécifie si les composantes connexes du graphique doivent d'abord être identifiées et
commandé séparément.
-nitre=int
Spécifie le nombre maximum d'itérations pour les algorithmes de raffinement à chaque
étape du processus de dégrossissage. La valeur par défaut est 10.
-nseps=int
Spécifie le nombre de séparateurs différents qu'il calculera à chaque niveau de
la dissection emboîtée. Le dernier séparateur utilisé est le plus petit.
La valeur par défaut est 1.
-aucune sortie
Spécifie qu'aucun fichier de commande ne doit être généré.
-la graine=int
Sélectionne la graine du générateur de nombres aléatoires.
-dbglvl=int
Sélectionne le dbglvl.
-Aide
Imprime ce message.
Utilisez ndmetis en ligne en utilisant les services onworks.net
