Как создать неориентированный граф C ++ Boost и пройти по нему в порядке глубокого первого поиска (DFS)?

Как создать неориентированный граф C ++ Boost и пройти по нему в порядке глубокого первого поиска (DFS)?


c++ boost-graph
person Ashwin Nanjappa    schedule 18.08.2008    source источник

Ответы (1)


arrow_upward

arrow_downward

person    schedule
comment
Что, если вы хотите рассматривать вершину 1 как корень? - person Geoff; 08.10.2010
comment
boost :: depth_first_search (g, вершина (1, g), boost :: visitor (vis)); - person David Doria; 28.01.2011