exponenta event banner

Алгоритмы графика и сети

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

Графики моделируют связи в сети и широко применимы к различным физическим, биологическим и информационным системам. Вы можете использовать графики для моделирования нейронов в мозге, моделей полетов авиакомпании и многое другое. Структура графа состоит из «узлов» и «рёбер». Каждый узел представляет объект, а каждое ребро представляет соединение между двумя узлами. Дополнительные сведения см. в разделе Направленные и неориентированные графики.

Функции

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

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Узлы графика меток
layoutИзменение компоновки графика
highlightВыделение узлов и ребер на графике

Объекты

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

Свойства

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

Темы

Направленные и неориентированные графики

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

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

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

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

В этом примере показано, как получить доступ к узлам и/или кромкам в graph или digraph с использованием addedge, rmedge, addnode, rmnode, findedge, findnode, и subgraph функции.

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

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

Графическая печать и адаптация

В этом примере показано, как строить графики, а затем настраивать отображение для добавления меток или подсветки к узлам и ребрам графика.

Узлы и кромки графика меток

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

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

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

Визуализация поиска Breadth-First и Depth-First

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

Связанная информация

Характерные примеры