Some questions about vertex removal in subgraph
Hi all,
In the last few days I have been implementing partial I/O for a subgraph by
saving and loading a subgraph (although actually it is only partial if we
see it from the parent graph's point of view). So far, by modifying some
code in Boost, I managed to save a child graph to a file, and also load two
subgraphs which share a vertex without having that vertex duplicated.
However, in addition to save and load, I also need to clear (i.e. remove
all nodes and edges from) a subgraph, and I found that remove_vertex is not
implemented; only remove_edge is.
I noticed that as of now (March 2013) there is no plan to implement it [1].
I cannot use Jeremiah's suggestion there (and also in [2]) to use
filtered_graph, because I need to physically remove the nodes and edges
from memory, so I am thinking to implement it myself. I have a few
questions about this.
1) Jeremiah said that "In particular, local vertex descriptors in subgraphs
are indices into an std::vector, and so removing a vertex would invalidate
many other vertex descriptors." [1] Am I right to assume that this
statement is about m_global_vertex, which is of
std::vector
participants (1)
-
Nicholas Mario Wardhana