Графики и сети

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

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

Функции

расширить все

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График для ориентированных и неориентированных графов

Свойства

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

Темы

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

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

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

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

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

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

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

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

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

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

Маркируйте графовые узлы и ребра

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

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

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

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

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

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

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