Graph<T> class

Implemented types

• IGraph<T>
• IGraphEditable<T>

Constructors

Graph({required Node root, Map<String, Node> nodes = const {}, Map<String, T> nodesData = const {}, Map<Node, Set<Node>> edges = const {}, Map<Node, Node> parents = const {}, bool allowManyParents = false})

Properties

allowManyParents → bool

final

edges → Map<Node, Set<Node>>

no setter, override

graphString → String

no setter, override

hashCode → int

The hash code for this object.

no setter, inherited

nodeData → Map<String, T>

no setter, override

nodes → Map<String, Node>

no setter, override

parents → Map<Node, Node>

no setter, override

root → Node

final

runtimeType → Type

A representation of the runtime type of the object.

no setter, inherited

Methods

addEdge(Node parent, Node child) → void

override

addNode(Node node) → void

override

clear() → void

override

containsNode(String nodeKey) → bool

override

getDepths() → Map<Node, int>

Returns the depth of all vertices in the graph.

override

getFullVerticalPath(Node node) → Set<Node>

Returns a list of all connected vertices from the given one.

override

getLeaves({Node? startNode}) → Set<Node>

Returns a list of leaves.

override

getNodeByKey(String key) → Node?

override

getNodeData(String key) → T?

override

getNodeEdges(Node node) → Set<Node>

override

getNodeLevel(Node node) → int

Returns the depth of the specified vertex.

override

getNodeParent(Node node) → Node?

override

getPathToNode(Node node) → Set<Node>

Returns a list of all connected vertices from the given one.

override

getSiblings(Node node) → Set<Node>

Returns a list of children of the parent of the given vertex.

override

getVerticalPathBetweenNodes(Node first, Node second, {Map<String, int>? depths}) → Set<Node>

Returns the path between two vertices within a subtree.

override

noSuchMethod(Invocation invocation) → dynamic

Invoked when a nonexistent method or property is accessed.

inherited

removeEdge(Node parent, Node child) → void

override

removeNode(Node node) → void

override

selectRoot(String key) → IGraphEditable<T>

override

toString() → String

A string representation of this object.

inherited

updateNodeData(String key, T data) → void

override

visitBreadth(VisitCallback visit, {Node? startNode}) → int

Breadth-first search (BFS)

override

visitDepth(VisitCallback visit, {Node? startNode}) → void

Depth-first search (DFS)

override

visitDepthBacktrack(BacktrackCallback visit) → void

Recursive depth-first search with backtracking.

override

Operators

operator ==(Object other) → bool

The equality operator.

inherited