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