Calcula el árbol de expansión mínimo de un grafo. Un árbol de expansión mínimo es un subgrafo de un grafo no dirigido y conexo que conecta todos los vértices, sin ciclos y con el mínimo peso total de las aristas posible. Para un grafo dirigido, el árbol de expansión mínimo también se conoce como arborescencia de expansión mínima (o árbol de abanico).
| Parámetro | Descripción |
|---|---|
| deterministic | Cuando se establece en True, asegura que cada invocación (con la misma configuración de máquina y ajustes de parámetros) produce el mismo resultado final. |
| direction | Especifica si se debe considerar el grafo de entrada como dirigido o no dirigido. |
| display | Especifica una lista de tablas de resultados para enviar al cliente para su visualización. |
| distributed | Cuando se establece en True, utiliza un grafo distribuido. |
| graph | Especifica el grafo en memoria a utilizar. |
| indexOffset | Especifica el desplazamiento del índice para los identificadores en las tablas de datos de salida de registro y resultados. |
| links | Especifica la tabla de datos de entrada que contiene la información de los enlaces del grafo. |
| linksVar | Especifica los nombres de las variables de datos para la tabla de enlaces. |
| logFreqTime | Controla la frecuencia n (en segundos) para mostrar los registros de iteración para algunos algoritmos. |
| logLevel | Controla la cantidad de información que se muestra en el registro de SAS. |
| multiLinks | Cuando se establece en True, incluye multienlaces cuando se lee un grafo de entrada. |
| nodes | Especifica la tabla de datos de entrada que contiene la información de los nodos del grafo. |
| nodesVar | Especifica los nombres de las variables de datos para la tabla de nodos. |
| nThreads | Especifica el número máximo de hilos a utilizar para el procesamiento multihilo. |
| out | Especifica la tabla de datos de salida que contendrá la solución al problema del árbol de expansión de peso mínimo de enlaces. |
| outGraphList | Especifica la tabla de datos de salida que contendrá información resumida sobre los grafos en memoria. |
| outLinks | Especifica la tabla de datos de salida que contendrá la información de los enlaces del grafo junto con los resultados de los algoritmos que calculan métricas sobre los enlaces. |
| outNodes | Especifica la tabla de datos de salida que contendrá la información de los nodos del grafo junto con los resultados de los algoritmos que calculan métricas sobre los nodos. |
| outputTables | Lista los nombres de las tablas de resultados para guardar como tablas CAS en el servidor. |
| selfLinks | Cuando se establece en True, incluye auto-enlaces cuando se lee un grafo de entrada. |
| source | Especifica el nodo de origen para el problema del árbol de expansión mínimo dirigido. |
| standardizedLabels | Cuando se establece en True, especifica que los datos del grafo de entrada están en un formato estandarizado. |
| standardizedLabelsOut | Cuando se establece en True, solicita que los datos del grafo de salida incluyan un formato estandarizado. |
Este ejemplo crea un conjunto de datos `LinkSetIn` que representa los enlaces de un grafo, incluyendo sus pesos, para ser utilizado en el cálculo del árbol de expansión mínimo.
| 1 | DATA mycas.LinkSetIn; |
| 2 | informat from $char1. to $char1.; |
| 3 | INPUT from $ to $ weight; |
| 4 | DATALINES; |
| 5 | A B 1 |
| 6 | A C 2 |
| 7 | B C 1 |
| 8 | B D 4 |
| 9 | C D 2 |
| 10 | C E 3 |
| 11 | D E 1 |
| 12 | D F 5 |
| 13 | E F 1 |
| 14 | ; |
| 15 | RUN; |
Este ejemplo calcula el árbol de expansión mínimo para el grafo no dirigido definido en `mycas.LinkSetIn` y guarda los enlaces resultantes en la tabla `mycas.MstOut`.
| 1 | PROC CAS; |
| 2 | optNetwork.minSpanTree / |
| 3 | links={name='LinkSetIn'} |
| 4 | out={name='MstOut', replace=true}; |
| 5 | RUN; |
Este ejemplo calcula una arborescencia de expansión mínima (un árbol de expansión mínimo dirigido) para el grafo dirigido definido en `mycas.LinkSetIn`, comenzando desde el nodo de origen 'A'.
| 1 | PROC CAS; |
| 2 | optNetwork.minSpanTree / |
| 3 | direction='DIRECTED' |
| 4 | links={name='LinkSetIn'} |
| 5 | SOURCE='A' |
| 6 | out={name='MstArborescence', replace=true}; |
| 7 | RUN; |