importgraph

Documentation

Overview

Package importgraph computes the forward and reverse import dependency graphs for all packages in a Go workspace.

Index

• type Graph
  • func Build(ctxt *build.Context) (forward, reverse Graph, errors map[string]error)
  • func (g Graph) Search(roots ...string) map[string]bool

Types

type Graph

type Graph map[string]map[string]bool

A Graph is an import dependency graph, either forward or reverse.

The graph maps each node (a package import path) to the set of its successors in the graph. For a forward graph, this is the set of imported packages (prerequisites); for a reverse graph, it is the set of importing packages (clients).

func Build

func Build(ctxt *build.Context) (forward, reverse Graph, errors map[string]error)

Builds scans the specified Go workspace and builds the forward and reverse import dependency graphs for all its packages. It also returns a mapping from import paths to errors for packages that could not be loaded.

func (Graph) Search

func (g Graph) Search(roots ...string) map[string]bool

Search returns all the nodes of the graph reachable from any of the specified roots, by following edges forwards. Relationally, this is the reflexive transitive closure.