include/GTL/edge_data.h

0001 /* This software is distributed under the GNU Lesser General Public License */
0002 //==========================================================================
0003 //
0004 //   edge_data.h - Internal header: DO NO USE IT DIRECTLY !!!
0005 //
0006 //==========================================================================
0007 // $Id: edge_data.h,v 1.9 2000/02/03 12:49:50 raitner Exp $
0008
0009 #ifndef GTL_EDGE_DATA_H
0010 #define GTL_EDGE_DATA_H
0011
0012 #include <GTL/GTL.h>
0013 #include <GTL/node.h>
0014 #include <GTL/edge.h>
0015
0016 #include <list>
0017
0018 __GTL_BEGIN_NAMESPACE
0019
0020 /**
0021  * @internal
0022  */
0023 class GTL_EXTERN edge_data
0024 {
0025 public:
0026     int id;             // internal numbering
0027     list<node> nodes[2];        // nodes[0] = sources,
0028                         // nodes[1] = targets
0029     list<list<edge>::iterator> adj_pos[2];// positions in the adjacency lists
0030                     // of sources and targets
0031     list<edge>::iterator pos;       // position in the list of all edges
0032     bool hidden;
0033     graph* owner;
0034 };
0035
0036 __GTL_END_NAMESPACE
0037
0038 #endif // GTL_EDGE_DATA_H
0039
0040 //--------------------------------------------------------------------------
0041 //   end of file
0042 //--------------------------------------------------------------------------