is_island returns True for nodes in middle of a graph

elpaso / django-dag

Basic portable Directed Acyclic Graph application for Django

66 stars 19 forks source link

is_island returns True for nodes in middle of a graph #4

Closed ghing closed 12 years ago

ghing commented 12 years ago

Previous implementation would return True for a node in the middle of a graph, that is a node that is was neither a leaf nor a root. This wasn't correct as such a node has both children and ancestors.