goraph uses errors.New() to create errors to signal missing graph nodes in numerous places. e.g.

return fmt.Errorf("%s does not exist in the graph.", id1)

It would be better to create specific error type instead. This would reduce code duplication and would allow callers to distinguish missing nodes from other things that may have go wrong when using the library.