graph_algorithms

Documentation

Index

• type BFS
• type DFS
• type GraphCyclesSearcher
• type OnVertexAction
• type OnVertexManagedAction
• type VertexManageType

Types

type BFS

type BFS interface {
	Run(
		ctx context.Context,
		graph model.Graph,
		action OnVertexAction,
	) error
}

type DFS

type DFS interface {
	Run(
		ctx context.Context,
		startVertex model.GraphVertex,
		graph model.Graph,
		action OnVertexManagedAction,
	) error
}

type GraphCyclesSearcher

type GraphCyclesSearcher interface {
	SearchAllCycles(
		ctx context.Context,
		graph model.Graph,
	) ([]model.GraphCycle, error)
}

type OnVertexAction

type OnVertexAction interface {
	OnVertex(
		ctx context.Context,
		vertex model.GraphVertex,
		graph model.Graph,
	)
}

type OnVertexManagedAction

type OnVertexManagedAction interface {
	BeforeVertexManaged(
		ctx context.Context,
		targetVertex model.GraphVertex,
		edge *model.Edge,
		graph model.Graph,
	) VertexManageType

	OnVertexExit(
		ctx context.Context,
		targetVertex model.GraphVertex,
		edge *model.Edge,
		graph model.Graph,
	)

	AfterVertexManaged(
		ctx context.Context,
		targetVertex model.GraphVertex,
		edge *model.Edge,
		graph model.Graph,
	)
}

type VertexManageType

type VertexManageType bool

const (
	VisitChildrenManageType    VertexManageType = true
	NotVisitChildrenManageType VertexManageType = false
)