Transitive Reduction: standalone vertices are being removed from the graph
nicolas-2008 opened this issue · 1 comments
nicolas-2008 commented
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.