Re: [Olena-patches] [Olena] #149: Revamp util::graph

#149: Revamp util::graph --------------------------+------------------------------------------------- Reporter: levill_r | Owner: levill_r Type: enhancement | Status: new Priority: major | Milestone: Olena 1.0 Component: Milena | Version: 1.0 Resolution: | Keywords: --------------------------+------------------------------------------------- Old description: New description: * Get rid of superfluous dynamic allocations (w.r.t. vertices & edges handling). * Move properties attached to vertices and edges out of the graph (this should allow the merging of `util::graph` and `util::internal::graph_base`. * Allow the removal of vertices and edges. Don't forget to warn users about the invalidation of vertex and edge ids (handlers). * Stop using the term « id » (« identifier ») for vertices and edges, and prefer the term « handler » ? (The BGL call them « descriptors ».) * As for images, use a `tracked_ptr` to handle the data of the graph, i.e. * split `util::graph` classe(s) in two: graph « shell(s) », holding `tracked_ptr` to shared data; and * actual graph data (vertices and egdes). Also, handle graphs directly from `p_graph` and `p_line_graph` instead of using a `tracked_ptr, as the copying graphs becomes cheap (as for images). All these changes might bring us closer to the BGL' `adjacency_list`. See how we could factor things, while not requiring a dependency on the BGL. Comment (by levill_r): Mnetion that we should move `tracked_ptr` from `p_graph`/`p_line graph` to `util::graph`. -- Ticket URL: <https://trac.lrde.org/olena/ticket/149#comment:1> Olena <http://olena.lrde.epita.fr> Olena, a generic and efficient C++ image processing library.