dnsgraph

type Dependency struct {
	NameFQDN string
	Type     DependencyType
	// CNAME would generate Dependency{NameFQDN: target, OnlyType: ""}
	// because the dependency is on the target.
	//
	// However a DS's dependency is on its own label, not the target.
	// A DS needs to specify that the dependency is on the NS record at the same label.
	// Therefore a DS record returns Dependency{NameFQDN: label, OnlyType: "NS"}
	// to indicate that the dependency is only for NS records.
	// If OnlyType were "", a DS would also depend on the *other* DS records at its
	// label; with two or more DS there, they'd depend on each other and dnsgraph
	// reports a cycle.
	OnlyType string
}

type DependencyType uint8

type Edge[T Graphable] struct {
	Dependency Dependency
	Node       *Node[T]
	Direction  edgeDirection
}

type Edges[T Graphable] []Edge[T]

type Graph[T Graphable] struct {
	All  dnsGraphNodes[T]
	Tree *dnstree.DomainTree[dnsGraphNodes[T]]
}

type Graphable interface {
	GetType() NodeType
	GetName() string
	// GetRecordType returns the DNS record type (e.g. "NS", "DS") of the node.
	// It is used to satisfy Dependency.OnlyType filters.
	GetRecordType() string
	GetDependencies() []Dependency
}

type Node[T Graphable] struct {
	Data  T
	Edges Edges[T]
}

type NodeType uint8