Source File
	traits.go

Belonging Package
	github.com/dominikbraun/graph

package graph

// Traits represents a set of graph traits and types, such as directedness or acyclicness. These
// traits can be set when creating a graph by passing the corresponding functional options, for
// example:
//
//	g := graph.New(graph.IntHash, graph.Directed())
//
// This will set the IsDirected field to true.
type Traits struct {
	IsDirected    bool
	IsAcyclic     bool
	IsWeighted    bool
	IsRooted      bool
	PreventCycles bool
}

// Directed creates a directed graph. This has implications on graph traversal and the order of
// arguments of the Edge and AddEdge functions.
func Directed() func(*Traits) {
	return func(t *Traits) {
		t.IsDirected = true
	}
}

// Acyclic creates an acyclic graph. Note that creating edges that form a cycle will still be
// possible. To prevent this explicitly, use PreventCycles.
func Acyclic() func(*Traits) {
	return func(t *Traits) {
		t.IsAcyclic = true
	}
}

// Weighted creates a weighted graph. To set weights, use the Edge and AddEdge functions.
func Weighted() func(*Traits) {
	return func(t *Traits) {
		t.IsWeighted = true
	}
}

// Rooted creates a rooted graph. This is particularly common for building tree data structures.
func Rooted() func(*Traits) {
	return func(t *Traits) {
		t.IsRooted = true
	}
}

// Tree is an alias for Acyclic and Rooted, since most trees in Computer Science are rooted trees.
func Tree() func(*Traits) {
	return func(t *Traits) {
		Acyclic()(t)
		Rooted()(t)
	}
}

// PreventCycles creates an acyclic graph that prevents and proactively prevents the creation of
// cycles. These cycle checks affect the performance and complexity of operations such as AddEdge.
func PreventCycles() func(*Traits) {
	return func(t *Traits) {
		Acyclic()(t)
		t.PreventCycles = true
	}
}

The pages are generated with Golds v0.8.2. (GOOS=linux GOARCH=amd64)
Golds is a Go 101 project developed by Tapir Liu.
PR and bug reports are welcome and can be submitted to the issue list.
Please follow @zigo_101 (reachable from the left QR code) to get the latest news of Golds.