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
- API
  
  Reference documentation for the pkg.go.dev API
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

graph

package

Go to main page

Versions in this module

v1

v1.24.0

Jun 22, 2026

v1.23.2

Jun 19, 2026

v1.23.1

Jun 1, 2026

v1.23.0

Apr 8, 2026

v1.22.0

Mar 16, 2026

Changes in this version

+ type PathHop struct

+ Edge *Edge

+ Forward bool

+ Node NodeID

type SchemaGraph

+ Index *openapi.Index

+ func (g *SchemaGraph) SchemaByPtr(ptr *oas3.JSONSchemaReferenceable) (NodeID, bool)

+ func (g *SchemaGraph) ShortestBidiPath(from, to NodeID) []PathHop

type SchemaNode

+ AllOfCount int

+ AnyOfCount int

+ OneOfCount int

v1.21.0

Mar 13, 2026

Changes in this version

+ type Edge struct

+ From NodeID

+ Kind EdgeKind

+ Label string

+ To NodeID

+ type EdgeKind int

+ const EdgeAdditionalProps

+ const EdgeAllOf

+ const EdgeAnyOf

+ const EdgeContains

+ const EdgeDependentSchema

+ const EdgeElse

+ const EdgeIf

+ const EdgeItems

+ const EdgeNot

+ const EdgeOneOf

+ const EdgePatternProperty

+ const EdgePrefixItems

+ const EdgeProperty

+ const EdgePropertyNames

+ const EdgeRef

+ const EdgeThen

+ const EdgeUnevaluatedItems

+ const EdgeUnevaluatedProps

+ type NodeID int

+ type OperationNode struct

+ ComponentCount int

+ ID NodeID

+ Location openapi.Locations

+ Method string

+ Name string

+ Operation *openapi.Operation

+ OperationID string

+ Path string

+ SchemaCount int

+ type SchemaGraph struct

+ Operations []OperationNode

+ Schemas []SchemaNode

+ func Build(_ context.Context, idx *openapi.Index) *SchemaGraph

+ func (g *SchemaGraph) Ancestors(id NodeID) []NodeID

+ func (g *SchemaGraph) ConnectedComponent(schemaSeeds, opSeeds []NodeID) (schemas []NodeID, ops []NodeID)

+ func (g *SchemaGraph) InEdges(id NodeID) []Edge

+ func (g *SchemaGraph) Neighbors(id NodeID, maxDepth int) []NodeID

+ func (g *SchemaGraph) OperationSchemas(opID NodeID) []NodeID

+ func (g *SchemaGraph) OutEdges(id NodeID) []Edge

+ func (g *SchemaGraph) Reachable(id NodeID) []NodeID

+ func (g *SchemaGraph) SchemaByName(name string) (SchemaNode, bool)

+ func (g *SchemaGraph) SchemaOpCount(id NodeID) int

+ func (g *SchemaGraph) SchemaOperations(schemaID NodeID) []NodeID

+ func (g *SchemaGraph) ShortestPath(from, to NodeID) []NodeID

+ func (g *SchemaGraph) StronglyConnectedComponents() [][]NodeID

+ type SchemaNode struct

+ Depth int

+ HasRef bool

+ Hash string

+ ID NodeID

+ InDegree int

+ IsBoolean bool

+ IsCircular bool

+ IsComponent bool

+ IsExternal bool

+ IsInline bool

+ Location openapi.Locations

+ Name string

+ OutDegree int

+ Path string

+ PropertyCount int

+ Schema *oas3.JSONSchemaReferenceable

+ Type string

+ UnionWidth int