home *** CD-ROM | disk | FTP | other *** search
/ PC World Komputer 1999 mARCH / PCWK3A99.iso / Linux / DDD331 / DDD-3_1_.000 / DDD-3_1_ / ddd-3.1.1 / ddd / GraphEdge.h < prev    next >
C/C++ Source or Header  |  1998-08-02  |  4KB  |  147 lines
  1. // $Id: GraphEdge.h,v 1.17 1998/08/02 14:36:49 zeller Exp $
  2. // GraphEdge Class
  3.  
  4. // Copyright (C) 1995 Technische Universitaet Braunschweig, Germany.
  5. // Written by Andreas Zeller <zeller@ips.cs.tu-bs.de>.
  6. // 
  7. // This file is part of DDD.
  8. // 
  9. // DDD is free software; you can redistribute it and/or
  10. // modify it under the terms of the GNU General Public
  11. // License as published by the Free Software Foundation; either
  12. // version 2 of the License, or (at your option) any later version.
  13. // 
  14. // DDD is distributed in the hope that it will be useful,
  15. // but WITHOUT ANY WARRANTY; without even the implied warranty of
  16. // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
  17. // See the GNU General Public License for more details.
  18. // 
  19. // You should have received a copy of the GNU General Public
  20. // License along with DDD -- see the file COPYING.
  21. // If not, write to the Free Software Foundation, Inc.,
  22. // 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
  23. // 
  24. // DDD is the data display debugger.
  25. // For details, see the DDD World-Wide-Web page, 
  26. // `http://www.cs.tu-bs.de/softech/ddd/',
  27. // or send a mail to the DDD developers <ddd@ips.cs.tu-bs.de>.
  28.  
  29. #ifndef _DDD_GraphEdge_h
  30. #define _DDD_GraphEdge_h
  31.  
  32. #ifdef __GNUG__
  33. #pragma interface
  34. #endif
  35.  
  36. #include "UniqueId.h"
  37. #include "Box.h"
  38. #include "bool.h"
  39. #include "GraphGC.h"
  40. #include "TypeInfo.h"
  41. #include "assert.h"
  42.  
  43. class GraphEdge {
  44. public:
  45.     DECLARE_TYPE_INFO
  46.  
  47.     friend class Graph;
  48.     friend class GraphNode;
  49.  
  50. private:
  51.     UniqueId _id;        // Id
  52.  
  53.     GraphNode *_from;        // Source
  54.     GraphNode *_to;        // Target
  55.  
  56.     bool _hidden;        // Flag: is edge hidden?
  57.  
  58.     // maintained by GraphNode
  59.     // circular lists
  60.     GraphEdge *_nextFrom;    // next Edge e with e->_from == this->_from
  61.     GraphEdge *_nextTo;        // next Edge e with e->_to   == this->_to
  62.  
  63.     GraphEdge *_prevFrom;    // prev Edge e with e->_from == this->_from
  64.     GraphEdge *_prevTo;        // prev Edge e with e->_to   == this->_to
  65.  
  66.     // maintained by Graph
  67.     GraphEdge *next;        // For collectors
  68.     GraphEdge *prev;
  69.     Graph *graph;
  70.  
  71.     GraphEdge& operator = (const GraphEdge&) { assert(0); return *this; }
  72.  
  73. protected:
  74.     // Graphics
  75.     virtual void _draw(Widget w, 
  76.                const BoxRegion& exposed, 
  77.                const GraphGC& gc) const = 0;
  78.     
  79.     // Enqueue in node lists
  80.     void enqueue();
  81.     
  82.     // Dequeue from node lists
  83.     void dequeue();
  84.  
  85.     // Copy Constructor
  86.     GraphEdge(const GraphEdge& edge):
  87.     _id(),
  88.         _from(0),
  89.         _to(0),
  90.     _hidden(edge._hidden),
  91.         _nextFrom(0),
  92.         _nextTo(0),
  93.         _prevFrom(0),
  94.         _prevTo(0),
  95.         next(0),
  96.         prev(0),
  97.     graph(0)
  98.     {}
  99.  
  100. public:
  101.     // Constructor
  102.     GraphEdge(GraphNode *f, GraphNode *t):
  103.     _id(),
  104.         _from(f), _to(t), 
  105.         _hidden(false),
  106.         _nextFrom(0), _nextTo(0),
  107.         _prevFrom(0), _prevTo(0),
  108.         next(0), prev(0), graph(0)
  109.     {}
  110.  
  111.     // Destructor
  112.     virtual ~GraphEdge() {}
  113.  
  114.     // Duplication
  115.     virtual GraphEdge *dup() const = 0;
  116.  
  117.     // Resources
  118.     GraphNode *from() const     { return _from; }
  119.     GraphNode *to() const     { return _to; }
  120.     unsigned long id() const    { return _id; }
  121.  
  122.     bool& hidden()           { return _hidden; }
  123.     bool hidden() const      { return _hidden; }
  124.  
  125.     // Graphics
  126.     void draw(Widget w, const BoxRegion& exposed = BoxRegion(BoxPoint(0, 0),
  127.     BoxSize(INT_MAX, INT_MAX)), const GraphGC& gc = GraphGC()) const
  128.     {
  129.     if (!_hidden)
  130.         _draw(w, exposed, gc);
  131.     }
  132.  
  133.     // Printing
  134.     virtual void _print(ostream& os, const GraphGC& gc) const;
  135.  
  136.     // Region occupied by edge - if none, BoxRegion()
  137.     virtual BoxRegion region(const GraphGC&) const { return BoxRegion(); }
  138.  
  139.     // Representation invariant
  140.     virtual bool OK() const;
  141. };
  142.  
  143. extern ostream& operator << (ostream& s, GraphEdge& e);
  144.  
  145. #endif // _DDD_GraphEdge_h
  146. // DON'T ADD ANYTHING BEHIND THIS #endif
  147.