+ /*! \brief Edge manipulation methods.
+ * Names are self-explanatory.
+ */
+ bool HasEdge( const I& orig, const I& dest ) const;
+ void AddEdge( const I& orig, const I& dest, const C& cost );
+ void RemoveEdge( const I& orig, const I& dest, const C& cost );
+ void RemoveEdges( const I& orig, const I& dest );
+ TEdges& GetEdges( const I& orig, const I& dest );
+ const TEdges& GetEdges( const I& orig, const I& dest ) const;
+
+ /*! \brief Returns graph's sinks.
+ *
+ * A sink is a special vertex which does not have any "exiting" edges.
+ *
+ * @return Sinks ordered by their index.
+ */