No segmentation fault will be occured if two nodes are exactly overlap each other, AND they are connected.
3 * This file is a part of LEMON, a generic C++ optimization library
5 * Copyright (C) 2003-2006
6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
7 * (Egervary Research Group on Combinatorial Optimization, EGRES).
9 * Permission to use, modify and distribute this software is granted
10 * provided that this copyright notice appears in all copies. For
11 * precise terms see the accompanying LICENSE file.
13 * This software is provided "AS IS" with no warranty of any kind,
14 * express or implied, and with no claim as to its suitability for any
19 #ifndef GRAPH_DISPLAYER_CANVAS_H
20 #define GRAPH_DISPLAYER_CANVAS_H
22 class GraphDisplayerCanvas;
24 #include "all_include.h"
26 #include <libgnomecanvasmm.h>
27 #include <libgnomecanvasmm/polygon.h>
28 #include <lemon/dim2.h>
30 ///This class is the canvas, on which the graph can be drawn.
31 class GraphDisplayerCanvas : public Gnome::Canvas::CanvasAA
33 friend class BrokenEdge;
34 friend class LoopEdge;
36 class EdgeBase : public Gnome::Canvas::Group
39 ///Reference to the canvas, on which the graph is drawn.
41 ///It is needed, because some datas needed from
42 ///graph can be accessed by this or should be sent
43 ///as parameter, but it would be complicated
44 GraphDisplayerCanvas& canvas;
46 ///The edge that the class displays.
48 ///It is needed, because some datas needed from
49 ///graph can be accessed by this or should be sent
50 ///as parameter, but it would be complicated
53 Gnome::Canvas::Polygon arrow;
57 EdgeBase(Gnome::Canvas::Group&, Edge, GraphDisplayerCanvas&);
59 virtual void draw() = 0;
60 virtual void setLineWidth(int) = 0;
61 virtual void setFillColor(Gdk::Color) = 0;
62 virtual Gnome::Canvas::Item * getLine() = 0;
65 ///Edge displayer class
67 ///This class is responsible for displaying edges in graph.
68 ///The displayed edge is broken in the middle. The
69 ///aim of this is to be able to indicate direction of edges
70 ///and to be able to display more then one edges between the
71 ///same source and target
72 class BrokenEdge : public EdgeBase
75 Gnome::Canvas::Line line;
77 ///Indicates whether the button of mouse is pressed or not at the moment.
80 ///At this location was the mousebutton pressed. Horizontal component.
82 ///It helps to calculate the
83 ///distance of dragging.
86 ///At this location was the mousebutton pressed. Vertical component.
88 ///It helps to calculate the
89 ///distance of dragging.
92 ///event handler for forming broken edges
96 bool edgeFormerEventHandler(GdkEvent* event);
99 ///Constructor of broken edge class.
101 ///\param g the group to which the edge belongs
102 ///\param _edge the represented edge
103 ///\param gc the canvas
104 BrokenEdge(Gnome::Canvas::Group&, Edge, GraphDisplayerCanvas&);
106 ///Destructor of broken edge class
112 ///The function that draws the edge based on collected data
115 void setLineWidth(int);
116 void setFillColor(Gdk::Color);
118 Gnome::Canvas::Item * getLine() { return (Gnome::Canvas::Item *)(&line); };
121 class LoopEdge : public EdgeBase
124 Gnome::Canvas::Ellipse line;
125 bool edgeFormerEventHandler(GdkEvent* e);
128 LoopEdge(Gnome::Canvas::Group&, Edge, GraphDisplayerCanvas&);
131 void setLineWidth(int);
132 void setFillColor(Gdk::Color);
133 Gnome::Canvas::Item * getLine() { return (Gnome::Canvas::Item *)(&line); };
136 ///Type of canvas, on which the graph is drawn
137 typedef Gnome::Canvas::CanvasAA Parent;
142 ///\param nbt the tab of the window, in which the graph is displayed
143 GraphDisplayerCanvas(NoteBookTab & nbt);
145 ///destructor of the class
146 virtual ~GraphDisplayerCanvas();
148 ///Returns a color of the rainbow based on a map value and the min and max value of the given map
150 ///min and max is purple, between them there is a linear assign
151 Gdk::Color rainbowColorCounter(double, double, double);
153 ///Changes the width of edge(s) according to the given map.
155 ///\param mapname is the name of the map which contains the values to be set
156 ///\param edge if it is given, only the width of the given edge will be set, instead of all of them.
157 int changeEdgeWidth (std::string mapname, Edge edge=INVALID);
159 ///Resets width of edge(s) to the default value
161 ///\param edge if it is given, only the width of the
162 ///given edge will be reset, instead of all of them.
163 int resetEdgeWidth (Edge edge=INVALID);
165 ///Changes the color of edge(s) according to the given map.
167 ///\param mapname is the name of the map which contains the new values
168 ///\param edge if it is given, only the color of the given edge will be set, instead of all of them.
169 int changeEdgeColor (std::string mapname, Edge edge=INVALID);
171 ///Resets color of edge(s) to the default value
173 ///\param edge if it is given, only the color of the
174 ///given edge will be reset, instead of all of them.
175 int resetEdgeColor (Edge edge=INVALID);
177 ///Changes the label of edge(s) according to the given map.
179 ///\param mapname is the name of the map which contains the new values
180 ///\param edge if it is given, only the label of the given edge will be set, instead of all of them.
181 int changeEdgeText (std::string mapname, Edge edge=INVALID);
183 ///Resets label of edge(s) to the default value
185 ///\param edge if it is given, only the color of the
186 ///given edge will be reset, instead of all of them.
187 int resetEdgeText (Edge edge=INVALID);
189 ///Changes the radius of node(s) according to the given map.
191 ///\param mapname is the name of the map which contains the new values
192 ///\param node if it is given, only the radius of the given node will be set, instead of all of them.
193 int changeNodeRadius (std::string mapname, Node node=INVALID);
195 ///Resets radius of node(s) to the default value
197 ///\param node if it is given, only the radius of the
198 ///given node will be reset, instead of all of them.
199 int resetNodeRadius (Node node=INVALID);
201 ///Changes the color of node(s) according to the given map.
203 ///\param mapname is the name of the map which contains the new values
204 ///\param node if it is given, only the color of the given node will be set, instead of all of them.
205 int changeNodeColor (std::string mapname, Node node=INVALID);
207 ///Resets color of node(s) to the default value
209 ///\param node if it is given, only the color of the
210 ///given node will be reset, instead of all of them.
211 int resetNodeColor (Node node=INVALID);
213 ///Changes the label of node(s) according to the given map.
215 ///\param mapname is the name of the map which contains the new values
216 ///\param node if it is given, only the label of the given node will be set, instead of all of them.
217 int changeNodeText (std::string mapname, Node node=INVALID);
219 ///Resets label of node(s) to the default value
221 ///\param node if it is given, only the label of the
222 ///given node will be reset, instead of all of them.
223 int resetNodeText (Node node=INVALID);
225 ///This function is called, when any of the displayed attributes have to be updated, or changed
227 ///\param itisedge if true, edge property has to be changed, else node property
228 ///\param prop the id of property that has to changed or updated
229 void propertyChange(bool itisedge, int prop);
231 ///updates the given property
233 ///\param edge if it is not INVALID, only the property of the given edge will be updated, instead of all of them
234 ///\param prop the property to update
235 void propertyUpdate(Edge edge, int prop);
237 ///updates the given property
239 ///\param node if it is not INVALID, only the property of the given node will be updated, instead of all of them
240 ///\param prop the property to update
241 void propertyUpdate(Node node, int prop);
243 ///updates all the property for the given edge
244 void propertyUpdate(Edge);
246 ///updates all the property for the given node
247 void propertyUpdate(Node);
249 ///Callback for 'ViewZoomIn' action.
250 virtual void zoomIn();
251 ///Callback for 'ViewZoomOut' action.
252 virtual void zoomOut();
253 ///Callback for 'ViewZoomFit' action.
254 virtual void zoomFit();
255 ///Callback for 'ViewZoom100' action.
256 virtual void zoom100();
257 ///Sets the scroll region of the convas to the bounding box of the graph.
258 void updateScrollRegion();
260 ///This function changes the tool in the graph-editor's hand
261 void changeEditorialTool(int);
265 //maximizing, minimizing, restoring window, etc.
266 virtual bool on_expose_event(GdkEventExpose *);
270 ///This function is responsible for the correct
271 ///reaction of any action happened in the territory
274 bool eventHandler(GdkEvent* e, Node n);
276 ///actual event handler
278 ///Actual event handler should be stored, to be able to disconnect it and later reconnect it.
279 sigc::connection actual_handler;
281 ///event handler for the case when move-tool is active
282 bool moveEventHandler(GdkEvent*);
283 ///event handler for the case when create_node-tool is active
284 bool createNodeEventHandler(GdkEvent*);
285 ///event handler for the case when create_edge-tool is active
286 bool createEdgeEventHandler(GdkEvent*);
287 ///event handler for the case when eraser-tool is active
288 bool eraserEventHandler(GdkEvent*);
289 ///event handler for the case when map editor tool is active
290 bool mapEditEventHandler(GdkEvent*);
291 ///event handler for the case when user scrolls the mouse
292 bool scrollEventHandler(GdkEvent*);
295 ///moves node according to the given parameters
296 void moveNode(double, double, Gnome::Canvas::Item * item=NULL, Node node=INVALID);
299 ///Moves the text to new place
300 void textReposition(XY);
302 ///Activates an edge belonging to an EdgeBase
304 ///After we have activated an edge this way,
305 ///the GDC object will know, which edge is under forming
306 ///therefore it can redraw the necessary elements on the canvas,
307 ///for example the text belonging to the \ref EdgeBase can be
308 ///redrawn (\ref textReposition).
309 void toggleEdgeActivity(EdgeBase*, bool);
313 ///Returns the actual tool in hand
316 ///Sets node representation settings
317 void setView(bool, bool, double, double);
319 ///Gets node representation settings
320 void getView(bool &, bool &, double&, double&);
324 ///Called when opening a file.
329 ///It achieves this by deleting all data
330 ///structure used to help handle the displayed graph.
333 ///creates a new Nodemap
335 ///\param init initial value of the map
336 ///\param mapname name of new map
337 int addNewNodeMap(double init,std::string mapname);
338 ///creates a new Edgemap
340 ///\param init initial value of the map
341 ///\param mapname name of new map
342 int addNewEdgeMap(double init,std::string mapname);
344 void reDesignGraph();
346 ///Show whether the graph is already drawn.
350 ///Deletes the given element.
351 void deleteItem(Node);
352 ///Deletes the given element.
353 void deleteItem(Edge);
357 ///Map of nodes of graph
358 Graph::NodeMap<Gnome::Canvas::Ellipse *> nodesmap;
360 ///Map of edges of graph
361 Graph::EdgeMap<EdgeBase*> edgesmap;
363 ///Map of texts to write on edges
364 Graph::EdgeMap<Gnome::Canvas::Text *> edgetextmap;
366 ///Map of texts to write on nodes
367 Graph::NodeMap<Gnome::Canvas::Text *> nodetextmap;
369 ///Group of graphical elements of displayed_graph
370 Gnome::Canvas::Group displayed_graph;
373 ///Indicates whether the button of mouse is pressed or not
376 ///Stores the actual tool in hand
379 ///At this location was the mousebutton pressed.
380 ///It helps to calculate the distance of dragging.
381 double clicked_x, clicked_y;
383 ///Remembers which Gnome::Canvas::Item was pressed.
385 ///this variable is needed, to work on it after selection
386 Gnome::Canvas::Item * active_item;
388 ///Remembers which Gnome::Canvas::Item was pressed.
390 ///this variable is used at edge creation, it will
391 ///be the secondly selected node. No local variable
392 ///can be used for this purpose inside the function,
393 ///because the node selected by button press, and
394 ///the edge is created by button release. Both of
395 ///them is different function call.
396 Gnome::Canvas::Item * target_item;
398 ///selected node (for any editing)
401 ///selected edge (for any editing)
404 ///the edge that is selected by clicking on the red arrow in the middle of it
406 ///This edge is stored only for the purpose of reshape it.
407 ///That is why it is selected in a different manner.
410 ///Map displayed by label can be edited.
411 std::string nodemap_to_edit;
413 ///Map displayed by label can be edited.
414 std::string edgemap_to_edit;
416 static const int zoom_step = 5;
418 ///Is node radius autoscaled
421 ///Should we track zoomfactor changes
424 ///to store the zoom factor when it was "fixed"
425 double fixed_zoom_factor;
433 ///Was redesign run on this graph already?
435 ///If not, the layout will be modified randomly
436 ///to avoid frozen layout because of wrong
442 ///reference to the container, in which the canvas is
445 XY calcArrowPos(XY, XY, XY, XY, int);
448 Glib::RefPtr<Gdk::Pixbuf> refBackground;
449 Gnome::Canvas::Pixbuf *background;
451 void setBackground();
454 #endif //GRAPH_DISPLAYER_CANVAS_H