Встраивание графа знаний
Внедрение графа знаний Основы встраивания графа знаний Граф знаний – это структура, которая описывает отношения между сущностями и их атрибутами. […]
Вики
Graph algorithms
Вики
Алгоритм поиска A*
A* алгоритм поиска Обзор алгоритма A* A* – алгоритм поиска, разработанный для решения задач обхода графа. Он использует эвристическую функцию
Вики
Обход графа
Обход графика Основы обхода графа Обход графа включает проверку и обновление каждой вершины в графе. Обходы классифицируются по порядку посещения
Вики
Алгоритм Беллмана-Форда
Алгоритм Беллмана–Форда Обзор алгоритма Беллмана-Форда Алгоритм Беллмана-Форда используется для поиска кратчайших путей в графах. Он основан на принципе релаксации, где
Вики
Топологическая сортировка
Топологическая сортировка Определение и применение топологической сортировки Топологическая сортировка – это процесс упорядочивания вершин графа в соответствии с их достижимостью.
Вики
Сетевой симплексный алгоритм
Сетевой симплексный алгоритм Основы сетевого симплексного алгоритма Сетевой симплексный алгоритм является специализацией симплексного метода для задач оптимизации в сетях. Алгоритм
Вики
Алгоритм ближайшего соседа
Алгоритм ближайшего соседа Алгоритм ближайшего соседа в задаче коммивояжера Алгоритм используется для быстрого решения задачи коммивояжера, но не всегда оптимален.
Вики
Поиск в глубину
Поиск в глубину Обзор алгоритма поиска в глубину Поиск в глубину (DFS) – это алгоритм обхода графа, который начинается с
Вики
Поиск в ширину
Поиск вширь Основы поиска в ширину Поиск в ширину (BFS) – это алгоритм обхода графа, который исследует все узлы, достижимые
Вики
Проблема изоморфизма подграфов
Проблема изоморфизма подграфов Определение и сложность изоморфизма подграфов Изоморфизм подграфов – это задача определения, содержит ли один граф подграф, изоморфный
Вики
Проблема изоморфизма графов
Проблема изоморфизма графов Определение и сложность изоморфизма графов Изоморфизм графов – это проблема определения, являются ли два графа изоморфными. Проблема
Вики
Обход дерева
Обход дерева Основы обхода дерева Обход дерева – это процесс последовательного посещения всех его узлов. Существуют различные типы обходов: предварительный,
Вики
Сокращение графа
Сокращение графика Основы сокращения графиков Сокращение графиков используется для эффективной оценки нестрогих функций в информатике. Эта стратегия известна как ленивая
Вики
Встраивание графов
Встраивание графа Определение и свойства вложения графа Вложение графа G на поверхности Σ – это представление графа, в котором вершины
Вики
Транзитивная редукция
Переходное сокращение Транзитивная редукция ориентированного графа – это другой граф с теми же вершинами и как можно меньшим количеством ребер.
Вики
Центральность
Центральность Центральность узла в графе – мера его важности и близости к другим узлам. Существует несколько мер центральности, включая нормализованную
Вики
Транзитивное замыкание
Переходное замыкание Транзитивное замыкание отношения – это отношение, содержащее все транзитивные подмножества исходного отношения. Транзитивное замыкание является минимальным, то есть
Вики
Изоморфизм графов
Изоморфизм графов Изоморфизм графов – биекция между множествами вершин, сохраняющая ребра. Изоморфные графы обозначаются как G ≃ H. Автоморфизм графа
Вики
Графовая нейронная сеть
Графическая нейронная сеть Графические нейронные сети (GNNs) используются для обработки и анализа графов. GNNs основаны на сверточных нейронных сетях и