path_selection

Documentation

Index

• Constants
• Variables
• func BuildPathSelectionGraph(ctx context.Context, dep construct.SimpleEdge, kb knowledgebase.TemplateKB, ...) (construct.Graph, error)
• func BuildUndirectedGraph(g construct.Graph, kb knowledgebase.TemplateKB) (construct.Graph, error)
• func CalculateEdgeWeight(dep construct.SimpleEdge, source, target construct.ResourceId, ...) int
• func ClassPaths(kb knowledgebase.Graph, start, end string, classification string, ...) error
• func GetPaths(sol solution.Solution, source, target construct.ResourceId, ...) ([]construct.Path, error)
• type EdgeExpand
  • func (e *EdgeExpand) ExpandEdge(input ExpansionInput) (ExpansionResult, error)
• type EdgeExpander
• type ExpansionInput
  • func DeterminePathSatisfactionInputs(sol solution.Solution, satisfaction knowledgebase.EdgePathSatisfaction, ...) (expansions []ExpansionInput, errs error)
• type ExpansionResult

Constants

const FUNCTIONAL_WEIGHT = 100000

const GLUE_WEIGHT = 100

const PHANTOM_PREFIX = "phantom$"

PHANTOM_PREFIX deliberately uses an invalid character so if it leaks into an actual input/output, it will fail to parse.

Variables

var (
	SkipPathErr = errors.New("skip path")
)

Functions

func BuildPathSelectionGraph

func BuildPathSelectionGraph(
	ctx context.Context,
	dep construct.SimpleEdge,
	kb knowledgebase.TemplateKB,
	classification string,
	ignoreDirectEdge bool,
) (construct.Graph, error)

func BuildUndirectedGraph

func BuildUndirectedGraph(g construct.Graph, kb knowledgebase.TemplateKB) (construct.Graph, error)

func CalculateEdgeWeight

func CalculateEdgeWeight(
	dep construct.SimpleEdge,
	source, target construct.ResourceId,
	divideSourceBy, divideTargetBy int,
	classification string,
	kb knowledgebase.TemplateKB,
) int

func ClassPaths

func ClassPaths(
	kb knowledgebase.Graph,
	start, end string,
	classification string,
	cb func([]string) error,
) error

func GetPaths

func GetPaths(
	sol solution.Solution,
	source, target construct.ResourceId,
	pathValidityChecks func(source, target construct.ResourceId, path construct.Path) bool,
	hasPathCheck bool,
) ([]construct.Path, error)

Types

type EdgeExpand

type EdgeExpand struct {
	Ctx solution.Solution
}

func (*EdgeExpand) ExpandEdge

func (e *EdgeExpand) ExpandEdge(
	input ExpansionInput,
) (ExpansionResult, error)

type EdgeExpander

type EdgeExpander interface {
	ExpandEdge(input ExpansionInput) (ExpansionResult, error)
}

type ExpansionInput

type ExpansionInput struct {
	ExpandEdge       construct.SimpleEdge
	SatisfactionEdge construct.ResourceEdge
	Classification   string
	TempGraph        construct.Graph
}

func DeterminePathSatisfactionInputs

func DeterminePathSatisfactionInputs(
	sol solution.Solution,
	satisfaction knowledgebase.EdgePathSatisfaction,
	edge construct.ResourceEdge,
) (expansions []ExpansionInput, errs error)

type ExpansionResult

type ExpansionResult struct {
	Edges []graph.Edge[construct.ResourceId]
	Graph construct.Graph
}