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

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

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

Функции

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

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

Объекты

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

Свойства

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

Темы

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

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

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

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

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

В этом примере показано, как получить доступ и изменить узлы и/или ребра в graph или digraph объект с помощью addedgermedgeaddnodermnodefindedgefindnode, и subgraph функции.

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

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

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

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

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

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

Добавьте свойства узла изобразить всплывающие подсказки графика в виде графика

В этом примере показано, как настроить GraphPlot всплывающие подсказки, чтобы отобразить дополнительные свойства узла графика.

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

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

Сопутствующая информация

Рекомендуемые примеры