graph

type AnalysisResult struct {
	// Cycles are detected cycles in the graph.
	Cycles []CycleInfo
	// Orphans are nodes with no incoming or outgoing edges.
	Orphans []string
	// HeavyNodes are nodes with many transitive dependencies.
	HeavyNodes []HeavyNode
	// Coupling contains coupling metrics for each node.
	Coupling []CouplingMetrics
	// Layers suggests a layered architecture based on dependencies.
	Layers []Layer
}

type Analyzer struct {
	// contains filtered or unexported fields
}

type Builder struct {
	// contains filtered or unexported fields
}

type CouplingMetrics struct {
	// NodeID is the analyzed node.
	NodeID string
	// AfferentCoupling (Ca) - number of nodes that depend on this node.
	AfferentCoupling int
	// EfferentCoupling (Ce) - number of nodes this node depends on.
	EfferentCoupling int
	// Instability = Ce / (Ca + Ce), ranges from 0 (stable) to 1 (unstable).
	Instability float64
}

type CycleInfo struct {
	// Nodes are the node IDs forming the cycle.
	Nodes []string
	// Type is the type of nodes in the cycle.
	Type NodeType
}

type DOTRenderer struct {
	// Title is the graph title.
	Title string
	// RankDir is the direction (TB, LR, BT, RL).
	RankDir string
}

type Edge struct {
	// From is the source node ID.
	From string
	// To is the target node ID.
	To string
	// Type describes the relationship.
	Type string
	// Weight is optional edge weight (for analysis).
	Weight int
}

type Format string

type Graph struct {
	// Nodes are all nodes in the graph.
	Nodes map[string]*Node
	// Edges are all directed edges.
	Edges []*Edge
	// NodesByType indexes nodes by type.
	NodesByType map[NodeType][]*Node
	// AdjacencyList maps node ID to outgoing edges.
	AdjacencyList map[string][]*Edge
	// ReverseAdjacency maps node ID to incoming edges.
	ReverseAdjacency map[string][]*Edge
}

type HeavyNode struct {
	NodeID                 string
	TransitiveDependencies int
	TransitiveDependents   int
}

type JSONEdge struct {
	From   string `json:"from"`
	To     string `json:"to"`
	Type   string `json:"type"`
	Weight int    `json:"weight,omitempty"`
}

type JSONGraph struct {
	Nodes []JSONNode `json:"nodes"`
	Edges []JSONEdge `json:"edges"`
	Stats JSONStats  `json:"stats"`
}

type JSONNode struct {
	ID       string                 `json:"id"`
	Type     string                 `json:"type"`
	Name     string                 `json:"name"`
	Package  string                 `json:"package,omitempty"`
	FilePath string                 `json:"file_path,omitempty"`
	Metadata map[string]interface{} `json:"metadata,omitempty"`
}

type JSONRenderer struct {
	// Indent enables pretty printing.
	Indent bool
}

type JSONStats struct {
	TotalNodes  int            `json:"total_nodes"`
	TotalEdges  int            `json:"total_edges"`
	NodesByType map[string]int `json:"nodes_by_type"`
	MaxDepth    int            `json:"max_depth"`
	AvgFanOut   float64        `json:"avg_fan_out"`
}

type Layer struct {
	// Name is the layer name (e.g., "domain", "api", "infra").
	Name string
	// Level is the layer level (0 = lowest/foundation).
	Level int
	// Nodes are the node IDs in this layer.
	Nodes []string
}

type MermaidRenderer struct {
	// Direction is the graph direction (TD, LR, BT, RL).
	Direction string
}

type Node struct {
	// ID is the unique identifier for the node.
	ID string
	// Type is the type of node.
	Type NodeType
	// Name is the display name.
	Name string
	// Package is the proto package name (for file nodes).
	Package string
	// FilePath is the file path (for non-file nodes, indicates source file).
	FilePath string
	// Metadata contains additional node information.
	Metadata map[string]interface{}
}

type NodeMetric struct {
	NodeID string
	Value  int
}

type NodeType string

type PlantUMLRenderer struct{}

type Renderer interface {
	Render(w io.Writer, graph *Graph) error
}

type Scope string

type Stats struct {
	// TotalNodes is the total number of nodes.
	TotalNodes int
	// TotalEdges is the total number of edges.
	TotalEdges int
	// NodesByType counts nodes by type.
	NodesByType map[NodeType]int
	// FileCount is the number of file nodes.
	FileCount int
	// PackageCount is the number of unique packages.
	PackageCount int
	// MessageCount is the number of message nodes.
	MessageCount int
	// ServiceCount is the number of service nodes.
	ServiceCount int
	// EnumCount is the number of enum nodes.
	EnumCount int
	// MaxDepth is the maximum dependency depth.
	MaxDepth int
	// AvgDepth is the average dependency depth.
	AvgDepth float64
	// MaxFanOut is the maximum number of outgoing edges.
	MaxFanOut int
	// AvgFanOut is the average number of outgoing edges.
	AvgFanOut float64
	// MaxFanIn is the maximum number of incoming edges.
	MaxFanIn int
	// AvgFanIn is the average number of incoming edges.
	AvgFanIn float64
	// Density is the graph density (edges / possible edges).
	Density float64
	// ConnectedComponents is the number of connected components.
	ConnectedComponents int
}

type TreeRenderer struct{}