Glossary: Algorithms Beyond the Basics

Connected component

A group of items that are all joined to each other, directly or through others. Union-find tracks these groups, such as the cafés pooling orders.