diff --git a/edmonds.cpp b/edmonds.cpp index 0574a31..83449be 100644 --- a/edmonds.cpp +++ b/edmonds.cpp @@ -4,6 +4,13 @@ using namespace ED; namespace Edmonds { +/** + * @return List of vertices of the x-r path, where r is the root of the + * special blossom forest component x belongs to. + * + * @note This assumes that the values of μ, φ and ρ represent a special + * blossom forest on the graph when this method is called. + * **/ std::vector path_to_forest_root(Graph const & graph, NodeId id) { std::vector retval;