boost :: disjoint_sets 이해 boost :: disjoint_sets를 사용해야하지만 설명서 가 명확하지 않습니다. 누군가 각 템플릿 매개 변수의 의미를 설명하고 disjoint_sets를 생성하기위한 간단한 예제 코드를 제공 할 수 있습니까? 요청에 따라 저는 disjoint_sets를 사용하여 Tarjan의 오프라인 최소 공통 조상 알고리즘 을 구현 합니다 . 즉, 값 유형은 vertex_descriptor 여야합니다. 문서에서 이해할 수있는 것 : Disjoint는 순위와 부모 (포리스트 트리에서)를 각 요소에 연결해야합니다. 모든 종류의 데이터로 작업하고 싶을 수 있기 때문에, 예를 들어 항상 부모에 대한 맵을 사용하고 싶지는 않을 수 있습니다. 정수를 사용하면 배열이면 충분합니..