[Boost-users] graph search algorithm

From: kellygp (kellygp_at_[hidden])
Date: 2006-09-04 13:56:20

I have a undirected graph set on a 2D plane.

Imagine the graph looking something like the USA where the edges form 
the borders of the states.

I would like to automatically recognise all of the enclosed regions (the 
states) by searching the graph and store each state as a subgraph.

How can I search the graph returning only the enclosed regions?

Thanks, any suggestions appreciated.