dag

package
v0.0.1-alpha.4 Latest Latest
Warning

This package is not in the latest version of its module.

 Go to latest Published: Jan 4, 2026 License: Apache-2.0 Imports: 1 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

Types

type Graph 

type Graph[T comparable] struct {
	// contains filtered or unexported fields
}

Graph represents a directed acyclic graph using adjacency list

func NewGraph 

func NewGraph[T comparable]() *Graph[T]

NewGraph initializes a new graph

func (*Graph[T]) AddEdge 

func (g *Graph[T]) AddEdge(from, to T)

AddEdge adds a directed edge from u to v

func (*Graph[T]) AddVertex 

func (g *Graph[T]) AddVertex(v T)

AddVertex ensures the vertex exists in the graph

func (*Graph[T]) TopoSort 

func (g *Graph[T]) TopoSort() ([]T, error)

TopoSort performs a topological sort of the graph

Source Files

View all Source files

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL
go.dev uses cookies from Google to deliver and enhance the quality of its services and to analyze traffic. Learn more.