2
나는 유용한 데이터 구조가 C++ Standard Library에 포함될 것으로 기대했지만, 찾을 수없는 것 같습니다.STL의 Union-Find (또는 Disjoint Set) 데이터 구조가 있습니까?
A
답변
2
부스트가 있지만 http://www.boost.org/doc/libs/1_64_0/libs/disjoint_sets/disjoint_sets.html입니다. 따라서 기성품 구현을 원한다면이 것을 권합니다.
http://stackoverflow.com/questions/4498833/implementing-disjoint-sets-union-find-in-c –
나는 표준화에 어려움을 겪을만큼 충분히 유용하다고 생각하지 않는다. 구현하고 유지해야합니다. (내 직감은 그로부터 이익을 얻을 C++ 프로젝트의 비율이 0보다 가깝다는 것입니다.) – molbdnilo