[prev] [index] [next]

Connected Components

Each vertex belongs to a connected component

Function components(Graph g) sets up componentOf[]

  • componentOf[v] indicates which component contains v

[Diagram:Pics/graphs/components.png]