Графовые и сетевые алгоритмы

Направленные и неориентированные графы, сетевой анализ

Графики моделируют связи в сети и широко применимы ко множеству физических, биологических, и информационных систем. Можно использовать графики, чтобы смоделировать нейроны в мозгу, шаблонах полета авиакомпании, и многое другое. Структура графика состоит из “узлов” и “краев”. Каждый узел представляет сущность, и каждый край представляет связь между двумя узлами. Для получения дополнительной информации смотрите Направленных и Неориентированных графов.

Функции

развернуть все

графикГрафик с неориентированными ребрами
диграфГрафик с ориентированными ребрами
addnodeДобавьте новый узел к графику
rmnodeУдаление узла из графика
addedgeДобавьте новый край к графику
rmedgeУдалите край из графика
flipedgeПротивоположные граничные направления
numNodes Количество узлов в графике
numedgesКоличество краев в графике
findnodeНайдите узел в графике
findedgeНайдите край в графике
edgecountКоличество краев между двумя узлами
reordernodesПереупорядочение вершин графика
подграфИзвлечение подграфа
bfsearchПоиск графика в ширину
dfsearchПоиск графика в глубину
центрированностьИзмерьте важность узла
maxflowМаксимальный поток в графике
conncompКомпоненты связного графа
biconncompКомпоненты графа без сочленений
конденсацияКонденсация графика
bctreeСокращенный из блока древовидный граф
minspantreeМинимальное дерево охвата графика
toposortТопологический порядок направленного графа без петель
isdagОпределите, является ли график нециклическим
трансзакрытиеПереходное закрытие
транссокращениеПереходное сокращение
isisomorphicОпределите, изоморфны ли два графика
изоморфизмВычислите изоморфизм между двумя графиками
ismultigraphОпределите, имеет ли график несколько краев
упрощениеУменьшите мультиграф до простого графика
кратчайший путьКратчайший путь между двумя единственными узлами
shortestpathtreeДерево кратчайшего пути от узла
расстоянияРасстояния кратчайшего пути всех пар узла
смежностьМатрица смежности графика
падениеМатрица падения графика
лапласианМатрица Лапласа графика
градусГрадус вершин графика
соседиСоседи вершины графика
самый близкийСамые близкие соседи в радиусе
indegreeВ градусе узлов
outdegree-Градус узлов
предшественникиПредшественники узла
преемникиПреемники узла
inedgesВходящие края к узлу
outedgesИсходящие края от узла
графикПостройте график вершин графика и краев
labeledgeМаркируйте края графика
labelnodeМаркировка Graph Nodes
размещениеИзмените размещение графика графика
подсветкаПодсветите узлы и края в построенной диаграмме

Объекты

GraphPlotГрафик графика для направленных и неориентированных графов

Свойства

Свойства GraphPlotВнешний вид и поведение графика графика

Темы

Ориентированные и неориентированные графы

Введение в направленных и неориентированных графов.

Графики и матрицы

Этот пример показывает приложение разреженных матриц и объясняет отношение между графиками и матрицами.

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

Этот пример показывает, как получить доступ и изменить узлы и/или края в объекте graph или digraph с помощью addedge, rmedge, addnode, rmnode, findedge, findnode и функций subgraph.

Добавление имен узла графика, веса ребра и других атрибутов

Этот пример показывает, как добавить атрибуты к узлам и краям в графиках, созданных с помощью graph и digraph.

Графическое изображение графика и индивидуальная настройка

Этот пример показывает, как построить график графиков, и затем настроить отображение, чтобы добавить метки или подсвечивающий к вершинам графика и краям.

Маркировка Graph Nodes и Edges

Этот пример показывает, как добавить и настроить метки на вершинах графика и краях.

Добавление свойства узла в Data Cursor графика

Этот пример показывает, как настроить Data Cursor GraphPlot, чтобы отобразить дополнительные свойства узла графика.

Визуализация и поиска в глубину в ширину

Этот пример показывает, как задать функцию, которая визуализирует результаты bfsearch и dfsearch путем выделения узлов и краев графика.

Известные примеры

Была ли эта тема полезной?