Check if the graph meets its expectations for each algorithm. E.g. the tree algorithm can't handle nodes which are not connected to each other.