Dies ist der Befehl ndmetis, der beim kostenlosen Hosting-Anbieter OnWorks mit einer unserer zahlreichen kostenlosen Online-Workstations wie Ubuntu Online, Fedora Online, dem Windows-Online-Emulator oder dem MAC OS-Online-Emulator ausgeführt werden kann
PROGRAMM:
NAME/FUNKTION
ndmetis – Handbuchseite für ndmetis 5.1.0
ZUSAMMENFASSUNG
ndmetis [Optionen]
BESCHREIBUNG
Erforderliche Parameter
Dateinamen
Speichert das zu partitionierende Diagramm.
Optionale Parameter
-ctyp=Schnur
Gibt das Schema an, das zum Abgleichen der Scheitelpunkte des Diagramms während des verwendet werden soll
Vergröberung. Die möglichen Werte sind:
rm – Zufälliger Abgleich
shem – Sortierter Heavy-Edge-Matching [Standard]
-iptype=Schnur [gilt nur, wenn -ptype=rb]
Gibt das Schema an, das zur Berechnung der anfänglichen Halbierung des Diagramms verwendet werden soll. Der
Mögliche Werte sind:
Kante – Trennlinie von einem Kantenschnitt
node – Trennzeichen von einer gierigen knotenbasierten Strategie [Standard]
-rtype=Schnur
Gibt das Schema an, das zur Verfeinerung verwendet werden soll. Die möglichen Werte sind:
1seitig
- 1-seitige knotenbasierte Verfeinerung [Standard]
2sided – 2-seitige knotenbasierte Verfeinerung
-Ufaktor=int
Gibt das maximal zulässige Lastungleichgewicht zwischen der linken und rechten Partition an
während jeder Halbierung. Das Lastungleichgewicht wird als Verhältnis der gemessen
2*max(links,rechts)/(links+rechts), wobei links und rechts die Größen der sind
jeweiligen Partitionen. Ein Wert von x gibt an, dass das zulässige Lastungleichgewicht beträgt
1+x/1000. Der Standardwert ist 200, was auf ein Lastungleichgewicht von 1.20 hinweist.
-pfaktor=int
Gibt den Mindestgrad der Scheitelpunkte an, die zuletzt geordnet werden. Wenn die
Wenn der angegebene Wert x>0 ist, dann werden alle Scheitelpunkte mit einem Grad größer als 0.1*x*(Durchschnitt) angezeigt
Grad) aus dem Diagramm entfernt werden, ergibt sich eine Reihenfolge der restlichen Eckpunkte
berechnet, und eine Gesamtordnung wird berechnet, indem die entfernten Scheitelpunkte nach geordnet werden
das Ende der Gesamtbestellung. Der Standardwert ist 0, was bedeutet, dass keine Scheitelpunkte vorhanden sind
werden entfernt
-no2hop
Gibt an, dass die Vergröberung keine 2-Hop-Abgleiche durchführt, wenn die
Beim Standard-Matching gelingt es nicht, den Graphen ausreichend zu verkleinern.
-nocompress
Gibt an, dass das Diagramm nicht durch die Kombination von Scheitelpunkten komprimiert werden soll
die identische Adjazenzlisten haben.
-ccorder
Gibt an, ob die verbundenen Komponenten des Diagramms zuerst identifiziert werden sollen und
separat bestellt.
-Salpeter=int
Gibt die maximale Anzahl von Iterationen für die jeweiligen Verfeinerungsalgorithmen an
Stadium des Entgröberungsprozesses. Der Standardwert ist 10.
-nseps=int
Gibt die Anzahl der verschiedenen Trennzeichen an, die auf jeder Ebene berechnet werden
die verschachtelte Dissektion. Als letztes Trennzeichen wird das kleinste verwendet.
Standard ist 1.
-keine Leistung
Gibt an, dass keine Bestelldatei generiert werden soll.
-Samen=int
Wählt den Startwert des Zufallszahlengenerators aus.
-dbglvl=int
Wählt die dbglvl aus.
-Hilfe
Druckt diese Nachricht.
Nutzen Sie ndmetis online über die Dienste von onworks.net
