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

is_tree update in Graph #506

Merged
merged 3 commits into from Nov 5, 2014

Conversation

Projects
None yet
2 participants
@nontas
Member

nontas commented Nov 5, 2014

It makes a small change in the way #505 was implementing the is_tree() method. Now a new has_cycles() method is defined for all PointGraph classes and basically:
is_tree = not self.has_cycles() and self.n_edges == self.n_vertices - 1

@jabooth jabooth added the in progress label Nov 5, 2014

nontas added a commit that referenced this pull request Nov 5, 2014

Merge pull request #506 from nontas/is_tree
is_tree update in Graph

@nontas nontas merged commit 7433beb into menpo:master Nov 5, 2014

1 of 2 checks passed

continuous-integration/appveyor Waiting for AppVeyor build to complete
Details
continuous-integration/travis-ci The Travis CI build passed
Details

@nontas nontas deleted the nontas:is_tree branch Nov 5, 2014

@jabooth jabooth removed the in progress label Nov 5, 2014

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