Adding additional test coverage for graph methods