Main Content

图和网络算法

有向图和无向图、网络分析

表示网络连接的图形,该类图形广泛应用于各种物理、生物和信息系统。您可以使用图形表示大脑中的神经元、航空公司的飞行模式及更多领域的相关内容。图形的结构由“节点”和“边”组成。每个节点表示一个实体,每个边表示两个节点之间的连接。有关详细信息,请参阅有向图和无向图

Example plots of undirected and directed 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查找两个图节点之间的所有路径 (自 R2021a 起)
maxflow图中的最大流
minspantree图的最小生成树
hascycles确定图是否包含循环 (自 R2021a 起)
allcycles查找图中的所有循环 (自 R2021a 起)
cyclebasis图的基础循环基 (自 R2021a 起)
adjacency图邻接矩阵
incidence图关联矩阵
laplacian图拉普拉斯矩阵
degree图节点的度
neighbors图节点的相邻节点
nearest半径范围内最近的邻点
indegree节点的入度
outdegree节点的出度
predecessors前趋节点
successors后继节点
inedges进入节点的入向边
outedges节点的出向边
plot绘制图节点和边
labeledge为图边添加标签
labelnode为图节点添加标签
layout更改图论图布局
layoutcoordsGraph node and edge layout coordinates (自 R2024b 起)
highlight突出显示绘制的图中的节点和边

对象

GraphPlot有向图和无向图的图论图

属性

GraphPlot 属性图论图的外观和行为

主题

相关信息

精选示例