Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Transitive Reduction: standalone vertices are being removed from the graph #198

Open
nicolas-2008 opened this issue Dec 7, 2019 · 1 comment

Comments

@nicolas-2008
Copy link

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.

@KeRNeLith
Copy link

I made a fix for this in my fork of the library (with also a lot of others fixes and .NET Core compliance).
It is available in latest release (after this commit).

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants