traversal

package

v1.25.0 Latest Latest Go to latest Published: Nov 30, 2023 License: Apache-2.0 Imports: 5 Imported by: 0

Documentation ¶

Index ¶

func ConnectedSubgraph(g *rgraph.Graph, n rnode.Node) ([]rnode.Node, error)
func TransitiveInRefs(g *rgraph.Graph, n rnode.Node) ([]rnode.Node, error)

Constants ¶

This section is empty.

Variables ¶

This section is empty.

Functions ¶

func ConnectedSubgraph ¶

func ConnectedSubgraph(g *rgraph.Graph, n rnode.Node) ([]rnode.Node, error)

ConnectedSubgraph returns the set of Nodes (inclusive of starting node) that are connected by inbound (InRef) and outbound (OutRef) references.

func TransitiveInRefs ¶

func TransitiveInRefs(g *rgraph.Graph, n rnode.Node) ([]rnode.Node, error)

TransitiveInRefs returns the set of Nodes (inclusive of the starting node) that point into the node. For example, for graph A => B => C; D => B, this will return [A, B, D] for B.

Types ¶

This section is empty.

Source Files ¶

View all Source files

traversal.go

?	: This menu
/	: Search site
f or F	: Jump to
y or Y	: Canonical URL