Using Connectivity Queries to Map Network States