LayeredGraphNode.java 8.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241
  1. package graph;
  2. import java.awt.Color;
  3. import java.util.ArrayList;
  4. import org.eclipse.elk.graph.ElkEdge;
  5. import org.eclipse.elk.graph.ElkNode;
  6. import bk.ExtremalLayoutCalc.LayoutType;
  7. /**
  8. * Ein Interface, welches die Methoden eines Knotens aus einem gelayerten Graphen beschreibt (Ein Knoten kann dabei auch einen weiteren Graphen beinhalten)
  9. * @author kolja
  10. *
  11. */
  12. public interface LayeredGraphNode {
  13. // for this node
  14. /**
  15. * Gibt den originalen Elk Knoten zur�ck
  16. * @return
  17. */
  18. ElkNode getOriginalNode();
  19. public void setShift( double shift, LayoutType layout );
  20. public double getShift( LayoutType layout );
  21. public void setSink( LayeredGraphNode sink, LayoutType layout );
  22. public LayeredGraphNode getSink( LayoutType layoutType);
  23. public boolean isXUndefined( LayoutType layout );
  24. public void setAlignTo( LayeredGraphNode align, LayoutType layout );
  25. public LayeredGraphNode getAlignedTo( LayoutType layout );
  26. public void setRoot( LayeredGraphNode root, LayoutType layout );
  27. public LayeredGraphNode getRoot( LayoutType layout );
  28. public void setName( String n );
  29. public String getName();
  30. public void setColor( Color c, LayoutType layout );
  31. public Color getColor( LayoutType layout );
  32. public void update();
  33. public void setSelected( LayoutType layoutType );
  34. public boolean isSelected( LayoutType layout );
  35. public void setDummyNode( boolean dummy );
  36. public boolean isDummyNode();
  37. /**
  38. * Setzt den Index des Layers, zu dem der Knoten geh�ren soll
  39. * @param index Der Index mit 0 beginnend
  40. */
  41. void setLayer( int index );
  42. /**
  43. * Gibt den Index des Layers zur�ck, dem dieser Knoten angeh�rt
  44. * @return Der Index des Layers mit 0 beginnend
  45. */
  46. int getLayer();
  47. /**
  48. * Entfernt den Knoten aus dem Graphen
  49. */
  50. void remove();
  51. /**
  52. * Ermittelt eine Liste von Kanten, die an diesem Knoten beginnen
  53. * @return Liste mit Kanten
  54. */
  55. ArrayList< LayeredGraphEdge > getOutgoingEdges();
  56. /**
  57. * Ermittelt eine Liste von Kanten, die an diesem Knoten enden
  58. * @return Liste mit Kanten
  59. */
  60. ArrayList< LayeredGraphEdge > getIncomingEdges();
  61. /**
  62. * Ermittelt eine Liste von Kanten, die an diesem Knoten beginnen
  63. * @return Liste mit Kanten sortiert nach den positionen der Endknoten in ihrem layer
  64. */
  65. ArrayList< LayeredGraphEdge > getSortedOutgoingEdges();
  66. /**
  67. * Ermittelt eine Liste von Kanten, die an diesem Knoten enden
  68. * @return Liste mit Kanten sortiert nach den positionen der Startknoten in ihrem layer
  69. */
  70. ArrayList< LayeredGraphEdge > getSortedIncomingEdges();
  71. /**
  72. * Gibt den Knoten zur�ck, zu dessen Subgraph dieser Knoten geh�rt
  73. * @return Der Elternknoten
  74. */
  75. LayeredGraphNode parent();
  76. /**
  77. * Legt den Knoten fest, zu dessen Subgraph dieser Knoten geh�rt
  78. * @param parent Der Elternknoten
  79. */
  80. void setParent( LayeredGraphNode parent );
  81. /**
  82. * Legt die X Koordinate des Knotens fest
  83. * @param x die X Koordinate in Pixeln
  84. */
  85. void setX( double x, boolean def, LayoutType layout );
  86. /**
  87. * Legt die Y Koordinate des Knotens Fest
  88. * @param y die Y Koordinate in Pixeln
  89. */
  90. void setY( double y, LayoutType layout );
  91. /**
  92. * Gibt die X Koordinate zur�ck
  93. * @return die X Koordinate in Pixeln zur�ck
  94. */
  95. double getX( LayoutType layout );
  96. /**
  97. * Gibt die Y Koordinate zur�ck
  98. * @return die Y Koordinate in Pixeln zur�ck
  99. */
  100. double getY( LayoutType layout );
  101. /**
  102. * Gibt die Breite des Knotens zur�ck
  103. * @return die Breite in Pixeln
  104. */
  105. double getWidth( LayoutType layout );
  106. /**
  107. * Gibt die H�he des Knotens zur�ck
  108. * @return die H�he in Pixeln
  109. */
  110. double getHeight( LayoutType layout );
  111. void setWidth( double w, LayoutType layout );
  112. void setHeight( double h, LayoutType layout );
  113. // for subgraph
  114. /**
  115. * Ermittelt den Index des Layers, dem ein Knoten angeh�rt
  116. * @param n der Knoten, zu dem der Layerindex gesucht wird
  117. * @return der Index des Layers mit 0 beginnend
  118. */
  119. int getNodeLayer( LayeredGraphNode n );
  120. /**
  121. * Sortiert einen Layer nach bestimmten Gewichten
  122. * Die Knoten mit dem geringsten Gewicht kommen vor den Knoten mit gr��erem Gewicht
  123. * @param indizes Eine Liste mit einem Gewicht f�r jeden Knoten
  124. * @param layerIndex Der Index des Layers, der sortiert werden soll
  125. */
  126. void setOrderedLayer( ArrayList< Double > indizes, int layerIndex );
  127. /**
  128. * Legt fest zu welchem Layer ein bestimmter Knoten geh�rt
  129. * @param n Der Knoten
  130. * @param index Der Index des Layers
  131. */
  132. void setNodeLayer( LayeredGraphNode n, int index );
  133. /**
  134. * @return Eine Liste mit allen Kanten des Subgraphen
  135. */
  136. ArrayList< LayeredGraphEdge > getContainedEdges();
  137. /**
  138. * @return Eine Liste mit allen Knoten des Subgraphen
  139. */
  140. ArrayList< LayeredGraphNode > getContainedNodes();
  141. /**
  142. * @return Eine Liste mit allen Knoten des Subgraphen sortiert nach Layern und Positionen
  143. */
  144. ArrayList< LayeredGraphNode > getSortedContainedNodes();
  145. /**
  146. * @return Eine Liste mit allen Layern des Subgraphen
  147. */
  148. ArrayList< ArrayList< LayeredGraphNode > > getContainedLayers();
  149. /**
  150. * Entfernt eine Kante aus dem Subgraph
  151. * @param e die Kante, die entfernt werden soll
  152. */
  153. void removeEdge( LayeredGraphEdge e );
  154. /**
  155. * Entfernt einen Knoten aus dem Subgraph
  156. * @param n der Knoten, die entfernt werden soll
  157. */
  158. void removeNode( LayeredGraphNode n );
  159. /**
  160. * Ermittelt eine Liste von ausgehenden Kanten eines Knotens
  161. * @param n Der Knoten
  162. * @return Die Liste mit Kanten
  163. */
  164. ArrayList< LayeredGraphEdge > getOutgoingEdges( LayeredGraphNode n );
  165. /**
  166. * Ermittelt eine Liste von ausgehenden Kanten eines Knotens
  167. * @param n Der Knoten
  168. * @return Die Liste mit Kanten sortiert nach den positionen der Endknoten in ihren Layern
  169. */
  170. ArrayList< LayeredGraphEdge > getSortedOutgoingEdges( LayeredGraphNode n );
  171. /**
  172. * Ermittelt eine Liste von eingehenden Kanten eines Knotens
  173. * @param n Der Knoten
  174. * @return Die Liste mit Kanten
  175. */
  176. ArrayList< LayeredGraphEdge > getIncomingEdges( LayeredGraphNode n );
  177. /**
  178. * Ermittelt eine Liste von eingehenden Kanten eines Knotens
  179. * @param n Der Knoten
  180. * @return Die Liste mit Kanten sortiert nach den positionen der Startknoten in ihren Layern
  181. */
  182. ArrayList< LayeredGraphEdge > getSortedIncomingEdges( LayeredGraphNode n );
  183. /**
  184. * F�gt einen neuen Knoten zum Subgraph hinzu
  185. * @param original Der originale Elk Knoten
  186. * @return Der neu erzeugte Knoten
  187. */
  188. LayeredGraphNode createNode( ElkNode original );
  189. /**
  190. * F�gt eine neue Kante zum Subgraph hinzu
  191. * @param original Die Originale Elk Kante
  192. * @param sources Eine Liste mit Startknoten
  193. * @param targets Eine Liste mit Endknoten
  194. * @return Die neue Kante
  195. */
  196. LayeredGraphEdge createEdge( ElkEdge original, ArrayList< LayeredGraphNode > sources, ArrayList< LayeredGraphNode > targets );
  197. /**
  198. * F�gt eine neue Kante zum Subgraph hinzu
  199. * @param original Die Originale Elk Kante
  200. * @param source Der Startknoten
  201. * @param target Der Endknoten
  202. * @return Die neue Kante
  203. */
  204. LayeredGraphEdge createSimpleEdge( ElkEdge original, LayeredGraphNode source, LayeredGraphNode target );
  205. /**
  206. * Findet zu einer Originalen Kante eine Layered Kante
  207. * @param original die originale Kante
  208. * @return die layered Kante
  209. */
  210. LayeredGraphEdge findEdgeFromOriginal( Object original );
  211. /**
  212. * Findet zu einem Originalen Knoten einen Layered Knoten
  213. * @param original der originale Knoten
  214. * @return der layered Knoten
  215. */
  216. LayeredGraphNode findNodeFromOriginal( Object original );
  217. LayeredGraphNode findNodeByName( String name );
  218. /**
  219. * F�gt einen Knoten zum Subgraphen hinzu
  220. * @param n Der neue Knoten
  221. */
  222. void addNode( LayeredGraphNode n );
  223. /**
  224. * F�gt eine Kante zum Subgraphen hinzu
  225. * @param e Die neue Kante
  226. */
  227. void addEdge( LayeredGraphEdge e );
  228. }