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

graph

package

Go to main page

Versions in this module

v1

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