QuickGraph
QuickGraph copied to clipboard
Transitive Reduction: standalone vertices are being removed from the graph
TransitiveReduction has an issue working with graph which contains not linked vertices.
var graph = new BidirectionalGraph<string, Edge<string>>();
graph.AddVertex("/test");
graph.AddVertex("/test/123");
graph.AddVertex("/test/notlinked");
graph.AddEdge(new Edge<string>("/test", "/test/123"));
var reduced = graph.ComputeTransitiveReduction();
Only two vertices are left in reduced graph.