Gibt es einen einfachen Weg, Graphen mit der Binding-the-Knoten-Strategie auszudrücken?

8

Wie auf meinem vorherige Frage , es ist unmöglich, zwei Graphen zu unterscheiden, die mit der bindungs-Knoten-Strategie erstellt wurden, wenn Sie keine eindeutige Markierung auf Ihren Knoten haben. Am Beispiel eines zweischneidigen Graphen:

%Vor%

Das Schreiben von square ist wegen der Notwendigkeit, Etiketten manuell zu schreiben, etwas unpraktisch und fehleranfällig. Diese Art von Muster würde normalerweise eine Monade erfordern:

%Vor%

Aber das kann auch nicht gemacht werden, da Monaden sequentiell sind. Gibt es eine praktische Möglichkeit, Knoten-Diagramme zu schreiben?

    
MaiaVictor 16.10.2015, 00:09
quelle

1 Antwort

10
___ tag123graph ___ Graph bezieht sich auf eine Grafik (z. B. ein Diagramm oder ein Diagramm), die die Beziehung zwischen zwei oder mehr Variablen anzeigt. Verwenden Sie für die diskrete mathematische Struktur, die aus Vertices und Kanten besteht, das Graph-Theorie-Tag. ___ tag123syntax ___ Syntax bezieht sich auf die eigentlichen Sprachelemente und Symbole selbst. Fragen sollten als Syntax gekennzeichnet werden, wenn sich die Frage spezifisch und fast vollständig auf die Syntax bezieht. Dieses Tag sollte mit einem bestimmten Sprach-Tag verwendet werden ___ tag123haskell ___ Haskell ist eine funktionale Programmiersprache mit starker statischer Typisierung, verzögerungsfreier Auswertung, umfangreicher Parallelitäts- und Parallelitätsunterstützung und einzigartigen Abstraktionsfunktionen. ___ answer3160735 ___
%Vor%     
___ qstntxt ___

Wie auf meinem vorherige Frage , es ist unmöglich, zwei Graphen zu unterscheiden, die mit der bindungs-Knoten-Strategie erstellt wurden, wenn Sie keine eindeutige Markierung auf Ihren Knoten haben. Am Beispiel eines zweischneidigen Graphen:

%Vor%

Das Schreiben von %code% ist wegen der Notwendigkeit, Etiketten manuell zu schreiben, etwas unpraktisch und fehleranfällig. Diese Art von Muster würde normalerweise eine Monade erfordern:

%Vor%

Aber das kann auch nicht gemacht werden, da Monaden sequentiell sind. Gibt es eine praktische Möglichkeit, Knoten-Diagramme zu schreiben?

    
___ qstnhdr ___ Gibt es einen einfachen Weg, Graphen mit der Binding-the-Knoten-Strategie auszudrücken? ___ tag123tyingtheknot ___ Das Binden des Knotens ist eine Technik, in der Sie kreisförmige Datenstrukturen ohne Mutation erstellen können, indem Sie auf einen noch zu produzierenden Wert verweisen. ___
leftaroundabout 16.10.2015, 00:37
quelle