On Wed, 2003-03-05 at 09:20, Richard Howells wrote:
Hi Tarjei,
I can't claim to be really familiar with the graphs so this suggestion may be a non starter. ISTR that there is an adaptor/filter/view of some kind that you can place on top of your base graph to allow just a subset of vertices to be available. Could you apply your DFS to the filtered view? If so would that be the standard solution?
There is one major problem with the subgraph adaptor: to create a subgraph you need to specify all the vertices from the original graph, and the adapator then recreates the edges as they are found in the original graph. Those vertices are exactly what I'm trying to discover through my "blocked DFS" though, so the adapter solution leaves me at square one so to speak as I would still need my "constrained" DFS to create the subgraph adapter. <snip> Regards, -- Tarjei