Mutating Graphs - YaccConstructor/QuickGraph GitHub Wiki
Most data structures are mutable and support batched addition/removal of vertices/edges.
var g = new AjacencyGraph<string, Edge<string>>();
...
// remove any vertex starting with foo
int removed = g.RemoveVertexIf(v => v.StartsWith("foo"));
Console.WriteLine("{0} vertices removed", removed);