guacanalytics

Documentation

Index

• func SearchDependentsFromStartPackage(ctx context.Context, gqlClient graphql.Client, startID string, stopID *string, ...) (map[string]BfsNode, []string, error)
• func TopoSortFromBfsNodeMap(ctx context.Context, gqlClient graphql.Client, nodeMap map[string]BfsNode) (map[int][]string, []string, error)
• type BfsNode
• type NodeType

Functions

func SearchDependentsFromStartPackage

func SearchDependentsFromStartPackage(ctx context.Context, gqlClient graphql.Client, startID string, stopID *string, maxDepth int) (map[string]BfsNode, []string, error)

func TopoSortFromBfsNodeMap

func TopoSortFromBfsNodeMap(ctx context.Context, gqlClient graphql.Client, nodeMap map[string]BfsNode) (map[int][]string, []string, error)

TopoSortFromBfsNodeMap sorts the nodes such that it returns a map of level -> list of nodeIDs at that level

Types

type BfsNode

type BfsNode struct {
	Expanded bool // true once all node neighbors are added to queue
	Parents  []string
	Depth    int
	Type     NodeType

	PointOfContact   model.AllPointOfContact
	NotInBlastRadius bool // true if it is solely an informational node, not to be included in the blast radius subgraph
	// contains filtered or unexported fields
}

type NodeType

type NodeType int

const (
	PackageName NodeType = iota
	PackageVersion
	SourceName
	Artifact
)