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

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

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

Функции

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

graphГрафик с неориентированными ребрами
digraphГрафик с ориентированными ребрами
addnodeДобавьте новый узел в график
rmnodeУдаление узла из графика
addedgeДобавьте новое ребро в график
rmedgeУдалите ребро из графика
flipedgeПротивоположные направления ребра
numnodesКоличество узлов в графике
numedgesКоличество ребер в графике
findnodeНайдите узел в графике
findedgeНайдите ребро в графике
edgecountКоличество ребер между двумя узлами
reordernodesПереупорядочение вершин графика
subgraphИзвлечение подграфа
bfsearchПоиск графика в ширину
dfsearchПоиск графика в глубину
centralityИзмерьте важность узла
maxflowМаксимальный поток в графике
conncompКомпоненты связного графа
biconncompКомпоненты графа без сочленений
condensationКонденсация графика
bctreeСокращенный из блока древовидный граф
minspantreeМинимальное дерево охвата графика
toposortТопологический порядок направленного графа без петель
isdagОпределите, является ли график нециклическим
transclosureПереходное закрытие
transreductionПереходное сокращение
isisomorphicОпределите, изоморфны ли два графика
isomorphismВычислите изоморфизм между двумя графиками
ismultigraphОпределите, имеет ли график несколько ребер
simplifyУменьшайте мультиграф до простого графика
shortestpathКратчайший путь между двумя одним узлами
shortestpathtreeДерево кратчайшего пути от узла
distancesРасстояния кратчайшего пути всех пар узла
adjacencyМатрица смежности графика
incidenceМатрица падения графика
laplacianМатрица Лапласа графика
degreeСтепень вершин графика
neighborsСоседи вершины графика
nearestСамые близкие соседи в радиусе
indegreeВ степени узлов
outdegree-Степень узлов
predecessorsПредшественники узла
successorsПреемники узла
inedgesВходящие ребра к узлу
outedgesИсходящие ребра от узла
plotПостройте вершины графика и ребра
labeledgeМаркируйте ребра графика
labelnodeМаркировка Graph Nodes
layoutИзмените размещение графика графика
highlightПодсветите узлы и ребра в построенной диаграмме

Объекты

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

Свойства

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

Темы

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Популярные примеры