Mapping Network States Using Connectivity Queries