GraphAnalytics<T> extension

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

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

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

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

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

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