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