Повышение понимания: : disjoint_sets

Мне нужно использовать boost :: disjoint_sets, но документация мне непонятна. Может кто-нибудь объяснить, что означает каждый параметр шаблона, и, возможно, дать небольшой пример кода для создания disjoint_sets?

Согласно запросу, я использую disjoint_sets для реализации автономного алгоритма наименее общих предков Тарьяна , т.е. тип значения должен быть vertex_descriptor.

54
задан Amir Rachum 9 November 2010 в 05:42
поделиться