Connected Component
noun
say it: “kuh-NEK-tid kum-POH-nunt” /kəˈnɛktɪd kəmˈpoʊnənt/
A group of vertices in a graph that are all joined by paths to each other, and to nothing outside the group.
What is a connected component of a graph?
A connected component is a group of vertices that can all reach each other along edges, and that no edge joins to anything outside the group. In a social network, two friends who know nobody else form their own connected component. One search from any vertex finds its whole component.
In a sentence
- “Gus and Hana are a connected component of their own: no friendship joins them to anyone else in the network.”
Level: Freelancer · More Data Structures terms at this level
Updated