Re: [Boost-Users] Graph component question

From: Tarjei Knapstad (tarjeik_at_[hidden])
Date: 2003-08-15 09:53:11

On Thu, 2003-08-14 at 21:48, Jeremy Siek wrote:
> 
> Enlosing in what sense? Ary you thinking spatially? Perhaps you want an
> algorithm from computational geometry, like convex hull.
> 
> 
> On Wed, 13 Aug 2003, Stefan Slapeta wrote:
> yg-boo> Hi all,
> yg-boo>
> yg-boo> finding edges of cycles in a directed graph is a solved problem and done by
> yg-boo> the strong_components algorithm.
> yg-boo>
> yg-boo> Is there also any a good solution for finding the path (= the exact sequence
> yg-boo> of vertices) that encloses a strong component? (Note that in a strong
> yg-boo> component there can be also smaller subcycles that are not of interest.)
> yg-boo> With other words: I want to find the way through a strong component that
> yg-boo> visits all its edges.
> yg-boo>

A strong component is a graph on it's own, so if you need to visit all
the edges of a strong component, why not just use a simple DFS/BFS? Like
Jeremy I don't quite understand what you're going for, try to describe
the problem you are looking to solve a bit more precisely.

Regards,
--
Tarjei