51 |
51 |
52 /// \brief Starting point of the path. |
52 /// \brief Starting point of the path. |
53 /// |
53 /// |
54 /// Starting point of the path. |
54 /// Starting point of the path. |
55 /// Returns INVALID if the path is empty. |
55 /// Returns INVALID if the path is empty. |
56 GraphNode head() const {} |
56 GraphNode target() const {} |
57 /// \brief End point of the path. |
57 /// \brief End point of the path. |
58 /// |
58 /// |
59 /// End point of the path. |
59 /// End point of the path. |
60 /// Returns INVALID if the path is empty. |
60 /// Returns INVALID if the path is empty. |
61 GraphNode tail() const {} |
61 GraphNode source() const {} |
62 |
62 |
63 /// \brief First NodeIt/EdgeIt. |
63 /// \brief First NodeIt/EdgeIt. |
64 /// |
64 /// |
65 /// Initializes node or edge iterator to point to the first |
65 /// Initializes node or edge iterator to point to the first |
66 /// node or edge. |
66 /// node or edge. |
67 template<typename It> |
67 template<typename It> |
68 It& first(It &i) const { return i=It(*this); } |
68 It& first(It &i) const { return i=It(*this); } |
69 |
69 |
70 /// \brief The head of an edge. |
70 /// \brief The target of an edge. |
71 /// |
71 /// |
72 /// Returns node iterator pointing to the head node of the |
72 /// Returns node iterator pointing to the target node of the |
73 /// given edge iterator. |
73 /// given edge iterator. |
74 NodeIt head(const EdgeIt& e) const {} |
74 NodeIt target(const EdgeIt& e) const {} |
75 |
75 |
76 /// \brief The tail of an edge. |
76 /// \brief The source of an edge. |
77 /// |
77 /// |
78 /// Returns node iterator pointing to the tail node of the |
78 /// Returns node iterator pointing to the source node of the |
79 /// given edge iterator. |
79 /// given edge iterator. |
80 NodeIt tail(const EdgeIt& e) const {} |
80 NodeIt source(const EdgeIt& e) const {} |
81 |
81 |
82 |
82 |
83 /* Iterator classes */ |
83 /* Iterator classes */ |
84 |
84 |
85 /** |
85 /** |