IGraph<Data> class abstract interface

Methods

analyzeStructure() → Map<String, dynamic>

Available on IGraph<T>, provided by the GraphAnalytics extension

Анализирует структуру графа и возвращает статистику

calculateEditDistance(IGraph other) → int

Available on IGraph<T>, provided by the GraphAnalytics extension

Вычисляет "расстояние редактирования" между графами (минимальное количество операций для превращения одного графа в другой)

containsNode(String nodeKey) → bool

extractSubtree(String key, {bool copy = true}) → IGraphEditable<Data>

Создает новый граф, используя указанный узел как корень.

findCentralNodes() → Set<Node>

Available on IGraph<T>, provided by the GraphAnalytics extension

Находит центральные узлы графа Центральным считается узел, от которого максимальное расстояние до любого листа минимально

findRepeatingSubtrees() → Map<String, List<Node>>

Available on IGraph<T>, provided by the GraphAnalytics extension

Находит повторяющиеся поддеревья

getDepths() → Map<Node, int>

getFullVerticalPath(Node node) → Set<Node>

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

getNodeByKey(String key) → Node?

getNodeData(String key) → Data?

getNodeEdges(Node node) → Set<Node>

getNodeLevel(Node node) → int

getNodeParent(Node node) → Node?

getPathToNode(Node node) → Set<Node>

getSiblings(Node node) → Set<Node>

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

isAncestor({required Node ancestor, required Node descendant}) → bool

isBalanced() → bool

Available on IGraph<T>, provided by the GraphAnalytics extension

Проверяет, сбалансировано ли дерево Дерево считается сбалансированным, если разница в глубине любых двух поддеревьев не превышает 1

isIsomorphicTo(IGraph other) → bool

Available on IGraph<T>, provided by the GraphAnalytics extension

Проверяет, изоморфны ли два графа Два графа изоморфны, если они имеют одинаковую структуру, независимо от порядка потомков

noSuchMethod(Invocation invocation) → dynamic

Invoked when a nonexistent method or property is accessed.

inherited

toMermaid([GraphStyle style = GraphStyle.defaultStyle]) → String

Available on IGraph<T>, provided by the GraphVisualization extension

Генерирует Mermaid-диаграмму для графа

toMermaidHtml([GraphStyle style = GraphStyle.defaultStyle]) → String

Available on IGraph<T>, provided by the GraphVisualization extension

Генерирует HTML с Mermaid-диаграммой

toString() → String

A string representation of this object.

inherited

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

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

visitDepthBacktrack(BacktrackCallback visit) → void