[Boost-users] [BGL] simple problem: how to detect connections in a dag?

Subject: [Boost-users] [BGL] simple problem: how to detect connections in a dag?
From: Olaf Krzikalla (olaf.krzikalla_at_[hidden])
Date: 2010-01-05 07:15:30

Hi @boost,

we have a rather simple problem here for which we however couldn't find 
a simple solution in the BGL. Probably because we aren't graph experts.
We have a dag and two vertices in this dag. Now we just want to know if 
these vertices are connected (acrtually we don't need the path), that is 
if one vertex is in a parent chain of the other.

Thanks in advance
Olaf Krzikalla