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