Fließende Schnittstelle zum Aufbau eines gerichteten zyklischen Graphen?

Question

Ich habe eine Reihe von Klassen zur Darstellung eines gerichteten zyklischen Graphen zur Darstellung von BPM - Prozessen erstellt, basierend auf JUNG 's DirectedSparseGraph Klasse, die nur grundlegende Graphenmanipulationsmethoden zum Hinzufügen und Finden von Scheitelpunkten und Kanten bietet. Die Herausforderung, der ich gegenüberstehe, ist die Erstellung einer builder, die eine fluent interface bietet, die in der Lage ist, ein Diagramm zu erstellen, das komplexe Verzweigungen, Zyklen und mehrere Endknoten enthält (siehe Beispiele unten).

parallele Zweige

Merging Zweige

Cycles

Complex

Mys aktuelle Implementierung (siehe Beispiel unten) zurückgreift den Scheitelpunkt zu Aliasing wo eine Gabel auftritt (beispielsweise Scheitelpunkt "B" in Parallel Branches) und dann I beziehen Sie sich auf den Alias, wenn Sie zu diesem Knoten einen neuen Zweig hinzufügen. Mein Builder enthält auch etwas Ähnliches, um das Zusammenführen von Zweigen und Zyklen zu ermöglichen. Aliase wurden eingeführt, da Vertexnamen in BPM-Diagrammen nicht eindeutig sind. Ich möchte eine elegantere fließende Oberfläche, um schnell Diagramme zu erstellen, die frei von diesen Referenzen sind.

Graph graph = GraphBuilder.newGraph() 
          .addVertex("A") 
          .edgeName("") 
          .addVertex("B", "b-fork") 
          .edgeName("") 
          .addVertex("C") 
          .edgeName("") 
          .addVertex("E") 
          .addBranch("b-fork") 
          .edgeName("")  
          .addVertex("D") 
          .edgeName("") 
          .addVertex("F") 
          .build(); 

Answer 1

Das Problem ist, dass der Bauherr eine Kette von Methoden ist, während Sie ein Diagramm mit Zyklen aufbauen wollen. Sie werden denselben Weg zurückverfolgen müssen, und tun, dass es notwendig ist, zur vorherigen Knoten beziehen sich entweder explizit (ihr Label verwenden) oder implizit, zB:

Graph graph = GraphBuilder.newGraph() 
         .addVertex("A") 
         .edgeName("") 
         .addVertex("B", "b-fork") 
         .edgeName("") 
         .addVertex("C") 
         .edgeName("") 
         .addVertex("E") 

         .goBack(2) // even worse than using label: breaks easily 
         .edgeName("")  
         .addVertex("D") 
         .edgeName("") 
         .addVertex("F") 
         .build(); 

Sie könnten eine Baumstruktur verwenden, um Ihre Grafik zu bauen:

aber dies verzögert das Problem nur, da Sie wieder explizit auf Knoten verweisen müssen, wenn Zyklen ins Spiel kommen. Abgesehen von einer Art von GUI oder umfangreichen ASCII-Zeichnungen gibt es keine Möglichkeit, einen Graphen ohne Aliase zu definieren.

Persönlich würde ich einen DOT-Stil Parser empfehlen:

parse("a -> b -> c -> f -> e; f -> d -> b"); // "Cyclic graph" 

, die sowohl einfacher zu lesen und zu schreiben.

EDIT: für die lulz: zyklische Graph ohne Aliasing:

// do not ever do this: 
    GraphBuilder.parseASCII(
      "  -->C--  \n" +   
      " |  v  \n" + 
      "A-->B  F-->E \n" + 
      " | ^ \n" + 
      "  -->D--  \n"); 

Answer 2

Sie könnten die Parsen reduzieren auf leicht von:

Graph graph = GraphBuilder.newGraph() 
      .add("a,b,c,f,e") 
      .add("f,d,b");