Boost logo

Boost :

Subject: [boost] [graph] Lowest common ancestor (LCA), etc.
From: Jeremy Murphy (jeremy.william.murphy_at_[hidden])
Date: 2014-12-08 06:39:16


I'm working on some graph algorithms that I thought might be useful
additions to Boost.Graph, such as the classic LCA and more recent lowest
single common ancestor (LSCA) [1]. Is there interest in having these added?

I saw there was some discussion of LCA between Cromwell Enage and others
back in 2004 but I'm unaware of the outcome (in terms of proposed code,




Boost list run by bdawes at, gregod at, cpdaniel at, john at