Why Go
- Case Studies
  
  Common problems companies solve with Go
- Use Cases
  
  Stories about how and why companies use Go
- Security
  
  How Go can help keep you secure by default
Learn
Docs
- Effective Go
  
  Tips for writing clear, performant, and idiomatic Go code
- Go User Manual
  
  A complete introduction to building software with Go
- Standard library
  
  Reference documentation for Go's standard library
- Release Notes
  
  Learn what's new in each Go release
Packages
Community
- Recorded Talks
  
  Videos from prior events
- Meetups
  
  Meet other local Go developers
- Conferences
  
  Learn and network with Go developers from around the world
- Go blog
  
  The Go project's official blog.
- Go project
  
  Get help and stay informed from Go
- Get connected

dot

package module

Go to main page

Versions in this module

v0

v0.2.0

Jul 7, 2024

Changes in this version

type Edge

+ func (e *Edge) Clone() *Edge

type Graph

+ func (g *Graph) Get(key string) string

type Node

+ func (n *Node) Clone() *Node

v0.1.1

Jul 6, 2024

Changes in this version

+ var ErrCycleDetected = errors.New("graph contains a cycle")

+ var ErrDOTParsingFailed = errors.New("failed to parse DOT input")

+ var ErrDuplicateNode = errors.New("node with this name already exists")

+ var ErrDuplicateSubgraph = errors.New("subgraph with this name already exists")

+ var ErrEmptyNodeName = errors.New("node name cannot be empty")

+ var ErrEmptySubgraphName = errors.New("subgraph name cannot be empty")

+ var ErrGraphvizNotFound = errors.New("Graphviz tools not found in system PATH")

+ var ErrInvalidEdge = errors.New("edge must have both source and destination nodes")

+ var ErrInvalidEdgeAttribute = errors.New("invalid edge attribute")

+ var ErrInvalidGraphAttribute = errors.New("invalid graph attribute")

+ var ErrInvalidGraphType = errors.New("invalid graph type")

+ var ErrInvalidNodeAttribute = errors.New("invalid node attribute")

+ var ErrNilEdge = errors.New("cannot add nil edge")

+ var ErrNilNode = errors.New("cannot add nil node")

+ var ErrNilSubgraph = errors.New("cannot add nil subgraph")

+ var ErrNoPath = errors.New("no path exists between the given nodes")

+ var ErrNodeNotFound = errors.New("node not found in the graph")

+ var ErrUnsupportedOperation = errors.New("operation not supported for this graph type")

v0.1.0

Jul 6, 2024

Changes in this version

+ func QuoteIfNecessary(s string) string

+ type AttributeError struct

+ AttributeName string

+ ObjectType string

+ func (e AttributeError) Error() string

+ type Edge struct

+ func NewEdge(src, dst *Node) *Edge

+ func (e *Edge) Destination() *Node

+ func (e *Edge) Equals(other *Edge) bool

+ func (e *Edge) Get(key string) string

+ func (e *Edge) Name() string

+ func (e *Edge) Sequence() int

+ func (e *Edge) Set(key, value string) error

+ func (e *Edge) SetAttribute(key, value string) *Edge

+ func (e *Edge) SetSequence(seq int)

+ func (e *Edge) Source() *Node

+ func (e *Edge) String() string

+ func (e *Edge) Type() string

+ type Graph struct

+ Name string

+ func ImportDOT(r io.Reader) (*Graph, error)

+ func ImportJSON(r io.Reader) (*Graph, error)

+ func NewGraph(name string) *Graph

+ func (g *Graph) AddEdge(e *Edge)

+ func (g *Graph) AddEdgeConcurrent(e *Edge)

+ func (g *Graph) AddEdgeWithContext(ctx context.Context, e *Edge) error

+ func (g *Graph) AddNode(n *Node)

+ func (g *Graph) AddNodeConcurrent(n *Node)

+ func (g *Graph) AddNodeWithContext(ctx context.Context, n *Node) error

+ func (g *Graph) AddSubgraph(sg *SubGraph)

+ func (g *Graph) AddSubgraphConcurrent(sg *SubGraph)

+ func (g *Graph) AddSubgraphWithContext(ctx context.Context, sg *SubGraph) error

+ func (g *Graph) ApplyLayout(layout string) error

+ func (g *Graph) BFS(startNode string, visitor func(*Node))

+ func (g *Graph) Clone() *Graph

+ func (g *Graph) DFS(startNode string, visitor func(*Node))

+ func (g *Graph) Diff(other *Graph) (*Graph, error)

+ func (g *Graph) Equals(other *Graph) bool

+ func (g *Graph) ExportDOT(w io.Writer) error

+ func (g *Graph) ExportJSON(w io.Writer) error

+ func (g *Graph) GetAverageDegree() float64

+ func (g *Graph) GetDegree(nodeName string) int

+ func (g *Graph) GetDensity() float64

+ func (g *Graph) GetDiameter() int

+ func (g *Graph) GetEdgeCount() int

+ func (g *Graph) GetInDegree(nodeName string) int

+ func (g *Graph) GetNodeCount() int

+ func (g *Graph) GetOutDegree(nodeName string) int

+ func (g *Graph) GetSubgraphCount() int

+ func (g *Graph) GetSubgraphs() []*SubGraph

+ func (g *Graph) MarshalJSON() ([]byte, error)

+ func (g *Graph) Merge(other *Graph) error

+ func (g *Graph) Optimize()

+ func (g *Graph) RemoveEdge(src, dst string)

+ func (g *Graph) RemoveNode(nodeName string)

+ func (g *Graph) RemoveSubgraph(name string)

+ func (g *Graph) SameRank(nodes []string)

+ func (g *Graph) Set(key, value string) error

+ func (g *Graph) SetAttribute(key, value string) *Graph

+ func (g *Graph) SetGlobalEdgeAttr(key, value string) error

+ func (g *Graph) SetGlobalEdgeAttribute(key, value string) *Graph

+ func (g *Graph) SetGlobalNodeAttr(key, value string) error

+ func (g *Graph) SetGlobalNodeAttribute(key, value string) *Graph

+ func (g *Graph) SetStrict(strict bool) *Graph

+ func (g *Graph) SetType(t GraphType) *Graph

+ func (g *Graph) ShortestPath(start, end *Node) ([]*Node, error)

+ func (g *Graph) String() string

+ func (g *Graph) ToPNG(filename string) error

+ func (g *Graph) ToSVG(filename string) error

+ func (g *Graph) TopologicalSort() ([]*Node, error)

+ func (g *Graph) UnmarshalJSON(data []byte) error

+ func (g *Graph) Validate() error

+ type GraphObject interface

+ Get func(string) string

+ Name func() string

+ Set func(string, string) error

+ Type func() string

+ type GraphType int

+ const DIGRAPH

+ const GRAPH

+ const SUBGRAPH

+ func GraphTypeFromString(s string) GraphType

+ func (gt GraphType) String() string

+ type Item struct

+ type Node struct

+ func NewNode(name string) *Node

+ func (n *Node) Equals(other *Node) bool

+ func (n *Node) Get(key string) string

+ func (n *Node) Name() string

+ func (n *Node) Sequence() int

+ func (n *Node) Set(key, value string) error

+ func (n *Node) SetAttribute(key, value string) *Node

+ func (n *Node) SetSequence(seq int)

+ func (n *Node) String() string

+ func (n *Node) Type() string

+ type PriorityQueue []*Item

+ func (pq *PriorityQueue) Pop() interface{}

+ func (pq *PriorityQueue) Push(x interface{})

+ func (pq *PriorityQueue) Update(item *Item)

+ func (pq PriorityQueue) Len() int

+ func (pq PriorityQueue) Less(i, j int) bool

+ func (pq PriorityQueue) Swap(i, j int)

+ type Sequenceable interface

+ Sequence func() int

+ SetSequence func(int)

+ type SubGraph struct

+ func NewSubgraph(name string) *SubGraph

+ func (sg *SubGraph) Equals(other *SubGraph) bool

+ func (sg *SubGraph) Sequence() int

+ func (sg *SubGraph) SetSequence(seq int)