Discovering vertex without edges

Topics: graph
Jan 6, 2009 at 12:00 PM
Edited Jan 6, 2009 at 12:26 PM
What would be the best way to discover a vertex that doesn't have any edges after I used ClearVertex()?
QuickGraph doesn't seem to want to have anything to do with verteces without edges or that are not 'adjacent.'
I am using QG 1.0 ATM. 
Jan 6, 2009 at 2:36 PM
QG 1.0 is not supported anymore. That being said, you should be able to enumerate the vertices using (Vertices property) and check their degree (Degree(v)) if you use an adjacency method. Otherwise, you need to enumerate all edges and build a set of all targets, then enumerate the vertices and see which does not belong to the set.
Jan 26, 2009 at 6:36 PM
Looks like IsolatedVertices should work well as it should check all edges at once.