Code
Hub
Workspaces
Following
Trending
Connect
MCP
copy
Index your code
hub
/
github.com/dominikbraun/graph
/ types & classes
Types & classes
24 in github.com/dominikbraun/graph
⨍
Functions
245
◇
Types & classes
24
Struct
Edge
Edge represents an edge that joins two vertices. Even though these edges are always referred to as source and target, whether the graph is directed or
graph.go:216
Struct
EdgeProperties
EdgeProperties represents a set of properties that each edge possesses. They can be set when adding a new edge using the corresponding functional opti
graph.go:229
Interface
Graph
Graph represents a generic graph data structure consisting of vertices of type T identified by a hash of type K.
graph.go:65
FuncType
Hash
Hash is a hashing function that takes a vertex of type T and returns a hash value of type K. Every graph has a hashing function and uses that functio
graph.go:248
Interface
Store
Store represents a storage for vertices and edges. The graph library provides an in-memory store by default and accepts any Store implementation to wo
store.go:13
Struct
Traits
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 c
traits.go:10
Struct
VertexProperties
VertexProperties represents a set of properties that each vertex has. They can be set when adding a vertex using the corresponding functional options:
graph.go:358
Struct
args
collection_test.go:228
Struct
args
paths_test.go:503
Struct
description
draw/draw.go:25
Struct
directed
directed.go:8
Struct
memoryStore
store.go:67
TypeAlias
minHeap
minHeap is a minimum binary heap that implements heap.Interface.
collection.go:80
Struct
priorityItem
priorityItem is an item on the binary heap consisting of a priority value and an actual payload value.
collection.go:17
Struct
priorityQueue
priorityQueue implements a minimum priority queue using a minimum binary heap that prioritizes smaller values over larger values.
collection.go:10
Struct
sccState
paths.go:139
Interface
stack
collection.go:110
Struct
stackImpl
collection.go:125
Struct
statement
draw/draw.go:32
Struct
testCase
collection_test.go:231
Struct
testCase
paths_test.go:508
Struct
tuple
undirected.go:172
Struct
undirected
undirected.go:8
Struct
unionFind
unionFind implements a union-find or disjoint set data structure that works with vertex hashes as vertices. It's an internal helper type at the moment
sets.go:67