chore: add PathExists to graph

pkg/go/graph/graph.go

@@ -3,7 +3,6 @@ package graph
 import (
 	"errors"
 	"fmt"
-
 	"gonum.org/v1/gonum/graph"
 	"gonum.org/v1/gonum/graph/encoding"
 	"gonum.org/v1/gonum/graph/encoding/dot"
@@ -35,7 +34,7 @@ func (g *AuthorizationModelGraph) GetDrawingDirection() DrawingDirection {
 	return g.drawingDirection
 }
 
-// GetNodeByLabel provides O(1) access to a node.
+// GetNodeByLabel provides O(1) access to a node. If the node doesn't exist, it returns ErrQueryingGraph.
 func (g *AuthorizationModelGraph) GetNodeByLabel(label string) (*AuthorizationModelNode, error) {
 	id, ok := g.ids[label]
 	if !ok {
@@ -101,6 +100,22 @@ func (g *AuthorizationModelGraph) Reversed() (*AuthorizationModelGraph, error) {
 	return nil, fmt.Errorf("%w: could not cast to directed graph", ErrBuildingGraph)
 }
 
+// PathExists returns true if both nodes exist and there is a path starting at 'fromLabel' extending to 'toLabel'.
+// If either node doesn't exist, it returns false and ErrQueryingGraph.
+func (g *AuthorizationModelGraph) PathExists(fromLabel, toLabel string) (bool, error) {
+	fromNode, err := g.GetNodeByLabel(fromLabel)
+	if err != nil {
+		return false, err
+	}
+
+	toNode, err := g.GetNodeByLabel(toLabel)
+	if err != nil {
+		return false, err
+	}
+
+	return topo.PathExistsIn(g.DirectedGraph, fromNode, toNode), nil
+}
+
 var _ dot.Attributers = (*AuthorizationModelGraph)(nil)
 
 func (g *AuthorizationModelGraph) DOTAttributers() (encoding.Attributer, encoding.Attributer, encoding.Attributer) {