Die Aktion minSpanTree berechnet den minimalen Spannbaum eines Graphen. Ein minimaler Spannbaum ist eine Teilmenge der Kanten eines zusammenhängenden, kantengewichteten ungerichteten Graphen, die alle Knoten ohne Zyklen und mit der geringstmöglichen Summe der Kantengewichte verbindet. Diese Aktion ist nützlich in Netzwerken, um den kostengünstigsten Weg zur Verbindung aller Punkte zu finden, wie zum Beispiel beim Verlegen von Kabeln oder Pipelines.
| Parameter | Beschreibung |
|---|---|
| deterministic | Wenn auf True gesetzt, wird sichergestellt, dass jeder Aufruf (mit derselben Maschinenkonfiguration und Parametereinstellungen) dasselbe Endergebnis liefert. |
| direction | Gibt an, ob der Eingabegraph als gerichtet oder ungerichtet betrachtet werden soll. |
| display | Gibt eine Liste von Ergebnistabellen an, die zur Anzeige an den Client gesendet werden sollen. |
| distributed | Wenn auf True gesetzt, wird ein verteilter Graph verwendet. |
| graph | Gibt den zu verwendenden In-Memory-Graphen an. |
| indexOffset | Gibt den Index-Offset für Bezeichner in den Log- und Ergebnisausgabetabellen an. |
| links | Gibt die Eingabedatentabelle an, die die Kanteninformationen des Graphen enthält. |
| linksVar | Gibt die Datenvariablennamen für die Kantentabelle an. |
| logFreqTime | Steuert die Frequenz n (in Sekunden) für die Anzeige von Iterationsprotokollen für einige Algorithmen. |
| logLevel | Steuert die Menge an Informationen, die im SAS-Log angezeigt wird. |
| multiLinks | Wenn auf True gesetzt, werden Mehrfachkanten beim Lesen eines Eingabegraphen einbezogen. |
| nodes | Gibt die Eingabedatentabelle an, die die Knoteninformationen des Graphen enthält. |
| nodesVar | Gibt die Datenvariablennamen für die Knotentabelle an. |
| nThreads | Gibt die maximale Anzahl von Threads für die Multithread-Verarbeitung an. |
| out | Gibt die Ausgabedatentabelle an, die die Lösung für das Problem des minimalen kantengewichteten Spannbaums enthalten soll. |
| outGraphList | Gibt die Ausgabedatentabelle an, die zusammenfassende Informationen über In-Memory-Graphen enthalten soll. |
| outLinks | Gibt die Ausgabedatentabelle an, die die Kanteninformationen des Graphen zusammen mit allen Ergebnissen der Algorithmen enthält, die Metriken für Kanten berechnen. |
| outNodes | Gibt die Ausgabedatentabelle an, die die Knoteninformationen des Graphen zusammen mit allen Ergebnissen der Algorithmen enthält, die Metriken für Knoten berechnen. |
| outputTables | Listet die Namen der Ergebnistabellen auf, die als CAS-Tabellen auf dem Server gespeichert werden sollen. |
| selfLinks | Wenn auf True gesetzt, werden Eigenschleifen beim Lesen eines Eingabegraphen einbezogen. |
| source | Gibt den Quellknoten für das Problem des gerichteten minimalen Spannbaums an. |
| standardizedLabels | Wenn auf True gesetzt, gibt an, dass die Eingabegraphendaten in einem standardisierten Format vorliegen. |
| standardizedLabelsOut | Wenn auf True gesetzt, fordert an, dass die Ausgabegraphendaten ein standardisiertes Format enthalten. |
Dieser SAS-Code erstellt eine CAS-Tabelle 'mycas.LinkSetIn', die die Kanten und Gewichte eines einfachen ungerichteten Graphen darstellt. Diese Tabelle wird als Eingabe für die Berechnung des minimalen Spannbaums verwendet.
| 1 | DATA mycas.LinkSetIn; |
| 2 | INFILE DATALINES delimiter=','; |
| 3 | INPUT from $ to $ weight; |
| 4 | DATALINES; |
| 5 | A,B,1 |
| 6 | A,C,4 |
| 7 | B,C,2 |
| 8 | B,D,5 |
| 9 | C,D,1 |
| 10 | ; |
Dieses Beispiel berechnet den minimalen Spannbaum für den in 'mycas.LinkSetIn' definierten Graphen. Die resultierenden Kanten des minimalen Spannbaums werden in der Tabelle 'mycas.MSTLinks' gespeichert.
| 1 | PROC CAS; |
| 2 | LOADACTIONSET 'optNetwork'; |
| 3 | ACTION optNetwork.minSpanTree / |
| 4 | links={name='LinkSetIn'} |
| 5 | out={name='MST', replace=true}; |
| 6 | RUN; |
| 7 | ACTION TABLE.fetch / TABLE='MST'; |
| 8 | RUN; |
| 9 | QUIT; |
Dieses Beispiel zeigt, wie man einen minimalen Spannbaum (oder genauer gesagt, eine Arboreszenz) für einen gerichteten Graphen berechnet, beginnend bei einem angegebenen Quellknoten 'A'. Die resultierenden Kanten werden in der Ausgabetabelle 'mycas.MST_Directed' gespeichert.
| 1 | PROC CAS; |
| 2 | LOADACTIONSET 'optNetwork'; |
| 3 | ACTION optNetwork.minSpanTree / |
| 4 | links={name='LinkSetIn'} |
| 5 | direction='DIRECTED' |
| 6 | SOURCE='A' |
| 7 | out={name='MST_Directed', replace=true}; |
| 8 | RUN; |
| 9 | ACTION TABLE.fetch / TABLE='MST_Directed'; |
| 10 | RUN; |
| 11 | QUIT; |