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

Minimum spanning tree bug fix #498

merged 2 commits into from Oct 28, 2014


None yet
2 participants

nontas commented Oct 28, 2014

This fixes a bug in the MST. The problem was that the edges of the MST didn't have the correct structure, i.e. a numpy.array of edges' pairs where the first item of each edge is the parent and the second is the child. This solves this problem by using BFS.

nontas added some commits Oct 28, 2014

@jabooth jabooth added the in progress label Oct 28, 2014

nontas added a commit that referenced this pull request Oct 28, 2014

Merge pull request #498 from nontas/mst_fix
Minimum spanning tree bug fix

@nontas nontas merged commit fed88cc into menpo:master Oct 28, 2014

1 of 2 checks passed

continuous-integration/travis-ci The Travis CI build is in progress
continuous-integration/appveyor AppVeyor build succeeded

@jabooth jabooth removed the in progress label Oct 28, 2014

@nontas nontas deleted the nontas:mst_fix branch Oct 28, 2014

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment