123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241 |
- package model;
- import java.awt.Color;
- import java.util.ArrayList;
- import org.eclipse.elk.graph.ElkEdge;
- import org.eclipse.elk.graph.ElkNode;
- import algorithms.animated.bk.ExtremalLayoutCalc.LayoutType;
- /**
- * Ein Interface, welches die Methoden eines Knotens aus einem gelayerten Graphen beschreibt (Ein Knoten kann dabei auch einen weiteren Graphen beinhalten)
- * @author kolja
- *
- */
- public interface LayeredGraphNode {
-
- // for this node
-
- /**
- * Gibt den originalen Elk Knoten zur�ck
- * @return
- */
- ElkNode getOriginalNode();
- public void setShift( double shift, LayoutType layout );
- public double getShift( LayoutType layout );
- public void setSink( LayeredGraphNode sink, LayoutType layout );
- public LayeredGraphNode getSink( LayoutType layoutType);
- public boolean isXUndefined( LayoutType layout );
- public void setAlignTo( LayeredGraphNode align, LayoutType layout );
- public LayeredGraphNode getAlignedTo( LayoutType layout );
- public void setRoot( LayeredGraphNode root, LayoutType layout );
- public LayeredGraphNode getRoot( LayoutType layout );
- public void setName( String n );
- public String getName();
- public void setColor( Color c, LayoutType layout );
- public Color getColor( LayoutType layout );
- public void update();
- public void setSelected( LayoutType layoutType );
- public boolean isSelected( LayoutType layout );
- public void setDummyNode( boolean dummy );
- public boolean isDummyNode();
-
- /**
- * Setzt den Index des Layers, zu dem der Knoten geh�ren soll
- * @param index Der Index mit 0 beginnend
- */
- void setLayer( int index );
- /**
- * Gibt den Index des Layers zur�ck, dem dieser Knoten angeh�rt
- * @return Der Index des Layers mit 0 beginnend
- */
- int getLayer();
- /**
- * Entfernt den Knoten aus dem Graphen
- */
- void remove();
- /**
- * Ermittelt eine Liste von Kanten, die an diesem Knoten beginnen
- * @return Liste mit Kanten
- */
- ArrayList< LayeredGraphEdge > getOutgoingEdges();
- /**
- * Ermittelt eine Liste von Kanten, die an diesem Knoten enden
- * @return Liste mit Kanten
- */
- ArrayList< LayeredGraphEdge > getIncomingEdges();
- /**
- * Ermittelt eine Liste von Kanten, die an diesem Knoten beginnen
- * @return Liste mit Kanten sortiert nach den positionen der Endknoten in ihrem layer
- */
- ArrayList< LayeredGraphEdge > getSortedOutgoingEdges();
- /**
- * Ermittelt eine Liste von Kanten, die an diesem Knoten enden
- * @return Liste mit Kanten sortiert nach den positionen der Startknoten in ihrem layer
- */
- ArrayList< LayeredGraphEdge > getSortedIncomingEdges();
- /**
- * Gibt den Knoten zur�ck, zu dessen Subgraph dieser Knoten geh�rt
- * @return Der Elternknoten
- */
- LayeredGraphNode parent();
- /**
- * Legt den Knoten fest, zu dessen Subgraph dieser Knoten geh�rt
- * @param parent Der Elternknoten
- */
- void setParent( LayeredGraphNode parent );
- /**
- * Legt die X Koordinate des Knotens fest
- * @param x die X Koordinate in Pixeln
- */
- void setX( double x, boolean def, LayoutType layout );
- /**
- * Legt die Y Koordinate des Knotens Fest
- * @param y die Y Koordinate in Pixeln
- */
- void setY( double y, LayoutType layout );
- /**
- * Gibt die X Koordinate zur�ck
- * @return die X Koordinate in Pixeln zur�ck
- */
- double getX( LayoutType layout );
- /**
- * Gibt die Y Koordinate zur�ck
- * @return die Y Koordinate in Pixeln zur�ck
- */
- double getY( LayoutType layout );
- /**
- * Gibt die Breite des Knotens zur�ck
- * @return die Breite in Pixeln
- */
- double getWidth( LayoutType layout );
- /**
- * Gibt die H�he des Knotens zur�ck
- * @return die H�he in Pixeln
- */
- double getHeight( LayoutType layout );
-
- void setWidth( double w, LayoutType layout );
- void setHeight( double h, LayoutType layout );
-
- // for subgraph
-
- /**
- * Ermittelt den Index des Layers, dem ein Knoten angeh�rt
- * @param n der Knoten, zu dem der Layerindex gesucht wird
- * @return der Index des Layers mit 0 beginnend
- */
- int getNodeLayer( LayeredGraphNode n );
- /**
- * Sortiert einen Layer nach bestimmten Gewichten
- * Die Knoten mit dem geringsten Gewicht kommen vor den Knoten mit gr��erem Gewicht
- * @param indizes Eine Liste mit einem Gewicht f�r jeden Knoten
- * @param layerIndex Der Index des Layers, der sortiert werden soll
- */
- void setOrderedLayer( ArrayList< Double > indizes, int layerIndex );
- /**
- * Legt fest zu welchem Layer ein bestimmter Knoten geh�rt
- * @param n Der Knoten
- * @param index Der Index des Layers
- */
- void setNodeLayer( LayeredGraphNode n, int index );
- /**
- * @return Eine Liste mit allen Kanten des Subgraphen
- */
- ArrayList< LayeredGraphEdge > getContainedEdges();
- /**
- * @return Eine Liste mit allen Knoten des Subgraphen
- */
- ArrayList< LayeredGraphNode > getContainedNodes();
- /**
- * @return Eine Liste mit allen Knoten des Subgraphen sortiert nach Layern und Positionen
- */
- ArrayList< LayeredGraphNode > getSortedContainedNodes();
- /**
- * @return Eine Liste mit allen Layern des Subgraphen
- */
- ArrayList< ArrayList< LayeredGraphNode > > getContainedLayers();
- /**
- * Entfernt eine Kante aus dem Subgraph
- * @param e die Kante, die entfernt werden soll
- */
- void removeEdge( LayeredGraphEdge e );
- /**
- * Entfernt einen Knoten aus dem Subgraph
- * @param n der Knoten, die entfernt werden soll
- */
- void removeNode( LayeredGraphNode n );
- /**
- * Ermittelt eine Liste von ausgehenden Kanten eines Knotens
- * @param n Der Knoten
- * @return Die Liste mit Kanten
- */
- ArrayList< LayeredGraphEdge > getOutgoingEdges( LayeredGraphNode n );
- /**
- * Ermittelt eine Liste von ausgehenden Kanten eines Knotens
- * @param n Der Knoten
- * @return Die Liste mit Kanten sortiert nach den positionen der Endknoten in ihren Layern
- */
- ArrayList< LayeredGraphEdge > getSortedOutgoingEdges( LayeredGraphNode n );
- /**
- * Ermittelt eine Liste von eingehenden Kanten eines Knotens
- * @param n Der Knoten
- * @return Die Liste mit Kanten
- */
- ArrayList< LayeredGraphEdge > getIncomingEdges( LayeredGraphNode n );
- /**
- * Ermittelt eine Liste von eingehenden Kanten eines Knotens
- * @param n Der Knoten
- * @return Die Liste mit Kanten sortiert nach den positionen der Startknoten in ihren Layern
- */
- ArrayList< LayeredGraphEdge > getSortedIncomingEdges( LayeredGraphNode n );
-
- /**
- * F�gt einen neuen Knoten zum Subgraph hinzu
- * @param original Der originale Elk Knoten
- * @return Der neu erzeugte Knoten
- */
- LayeredGraphNode createNode( ElkNode original );
- /**
- * F�gt eine neue Kante zum Subgraph hinzu
- * @param original Die Originale Elk Kante
- * @param sources Eine Liste mit Startknoten
- * @param targets Eine Liste mit Endknoten
- * @return Die neue Kante
- */
- LayeredGraphEdge createEdge( ElkEdge original, ArrayList< LayeredGraphNode > sources, ArrayList< LayeredGraphNode > targets );
- /**
- * F�gt eine neue Kante zum Subgraph hinzu
- * @param original Die Originale Elk Kante
- * @param sources Der Startknoten
- * @param targets Der Endknoten
- * @return Die neue Kante
- */
- LayeredGraphEdge createSimpleEdge( ElkEdge original, LayeredGraphNode source, LayeredGraphNode target );
- /**
- * Findet zu einer Originalen Kante eine Layered Kante
- * @param original die originale Kante
- * @return die layered Kante
- */
- LayeredGraphEdge findEdgeFromOriginal( Object original );
- /**
- * Findet zu einem Originalen Knoten einen Layered Knoten
- * @param original der originale Knoten
- * @return der layered Knoten
- */
- LayeredGraphNode findNodeFromOriginal( Object original );
-
- LayeredGraphNode findNodeByName( String name );
- /**
- * F�gt einen Knoten zum Subgraphen hinzu
- * @param n Der neue Knoten
- */
- void addNode( LayeredGraphNode n );
- /**
- * F�gt eine Kante zum Subgraphen hinzu
- * @param e Die neue Kante
- */
- void addEdge( LayeredGraphEdge e );
- }
|