graph

type Attributes map[string]string

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

type Graph interface {
	GetNodeCount() int

	GetName() string

	HasNode(id string) bool
	HasEdge(source, target string) bool

	GetNodes() []string

	SetNodeProperty(id, key, value string)
	SetNodeAttributes(id string, attributes Attributes)
	SetNodeBackgroundColor(id, color string)

	GetNodeAttributes(id string) (Attributes, error)

	Merge(mergeGraph Graph)

	GetNodePriority(id string) (int, error)
	SetNodePriority(id string, priority int) error

	// return false if the node already present in the graph
	AddNode(id string) bool

	// return true if successfully removed from graph
	DeleteNode(id string) bool
	CutSubgraph(root string)

	// Removes node in this way that will keep connected parents to children of the node
	// eg. A -> B -> C, if we remove B then we will get A -> C
	DeleteProxyNode(id string)

	// Remove an edge, and replicate the outgoing connections of the target node onto the source node.
	// The edge being removed is a proxy for these connections. This is similar to DeleteProxyNode, but only deletes one of the incoming edges.
	DeleteProxyEdge(source, target string)
	// DeleteProxyEdge for edges that have a particular color
	DeleteProxyEdges(color string)
	// Like DeleteProxyEdge but additionally set edge color to replicate ones
	DeleteProxyEdgeSetColor(source, proxy, color string)

	GetEdgeAttributes(source, target string) (Attributes, error)
	SetEdgeAttributes(source, target string, attributes Attributes) bool

	AddEdge(source, target string) bool
	AddEdgeToExistingNodes(source, target string) (bool, error)
	SetEdgeColor(source, target string, color string)
	SetEdgeWeight(source, target string, weight int)
	SetEdgeConstraint(source, target string, constraint bool)
	SetEdgeProperty(source, target, key, value string)

	DeleteEdge(source, target string) error

	// GetSources returns the list of parent Nodes.
	// (Nodes that come towards the argument vertex.)
	GetSources(id string) ([]string, error)

	// GetTargets returns the list of child Nodes.
	// (Nodes that go out of the argument vertex.)
	GetTargets(id string) ([]string, error)

	IsReachable(source, target string) bool
	// contains filtered or unexported methods
}