Este es el comando ndmetis que se puede ejecutar en el proveedor de alojamiento gratuito de OnWorks utilizando una de nuestras múltiples estaciones de trabajo en línea gratuitas, como Ubuntu Online, Fedora Online, emulador en línea de Windows o emulador en línea de MAC OS.
PROGRAMA:
NOMBRE
ndmetis - página de manual para ndmetis 5.1.0
SINOPSIS
ndmetis [opciones]
DESCRIPCIÓN
Parámetros requeridos
nombre de archivo
Almacena el gráfico que se dividirá.
Parámetros opcionales
-tipo=cadena
Especifica el esquema que se utilizará para hacer coincidir los vértices del gráfico durante la
engrosamiento. Los posibles valores son:
rm - Coincidencia aleatoria
shem - Coincidencia de borde grueso ordenada [predeterminado]
-iptipo=cadena [aplica solo cuando -ptipo=rb]
Especifica el esquema que se utilizará para calcular la bisección inicial del gráfico. los
los valores posibles son:
edge - Separador de un corte de borde
nodo: separador de una estrategia codiciosa basada en nodos [predeterminado]
-tipo=cadena
Especifica el esquema que se utilizará para el refinamiento. Los posibles valores son:
1 cara
- Refinamiento basado en nodos unilateral [predeterminado]
2 caras: refinamiento basado en nodos de 2 caras
-factor=int
Especifica el desequilibrio de carga máximo permitido entre las particiones izquierda y derecha
durante cada bisección. La carga desequilibrada se mide como la relación de la
2 * max (izquierda, derecha) / (izquierda + derecha), donde izquierda y derecha son los tamaños de
particiones respectivas. Un valor de x indica que el desequilibrio de carga permitido es
1 + x / 1000. El valor predeterminado es 200, lo que indica un desequilibrio de carga de 1.20.
-factorp=int
Especifica el grado mínimo de los vértices que se ordenarán en último lugar. Si el
El valor especificado es x> 0, luego cualquier vértice con un grado mayor que 0.1 * x * (promedio
grado) se eliminan del gráfico, un orden del resto de los vértices es
calculado, y un orden general se calcula ordenando los vértices eliminados en
el final del pedido general. El valor predeterminado es 0, lo que indica que no hay vértices
son removidos
-no2hop
Especifica que el engrosamiento no realizará ningún emparejamiento de 2 saltos cuando el
la coincidencia estándar no contrae suficientemente el gráfico.
-nocomprimir
Especifica que el gráfico no debe comprimirse combinando vértices.
que tienen listas de adyacencia idénticas.
-grabadora
Especifica si los componentes conectados del gráfico deben identificarse primero y
pedido por separado.
-nitro=int
Especifica el número máximo de iteraciones para los algoritmos de refinamiento en cada
etapa del proceso de desbaste. El valor predeterminado es 10.
-envíos=int
Especifica el número de separadores diferentes que calculará en cada nivel de
la disección anidada. El separador final que se utiliza es el más pequeño.
El valor predeterminado es 1.
-ninguna salida
Especifica que no se debe generar ningún archivo de pedido.
-semilla=int
Selecciona la semilla del generador de números aleatorios.
-dbglvl=int
Selecciona el dbglvl.
-ayuda
Imprime este mensaje.
Utilice ndmetis en línea utilizando los servicios de onworks.net
