
5 Jan
2010
5 Jan
'10
12:15 p.m.
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