本页对应的英文页面已更新,但尚未翻译。 若要查看最新内容,请点击此处访问英文页面。

图和网络算法

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

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

函数

全部展开

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为图节点添加标签
layout更改图论图布局
highlight突出显示绘制的图中的节点和边

对象

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

属性

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

主题

有向图和无向图

有向图和无向图简介。

图形和矩阵

此示例说明稀疏矩阵的应用并解释了图形与矩阵之间的关系。

修改现有图的节点和边

此示例演示如何使用 addedgermedgeaddnodermnodefindedgefindnodesubgraph 函数访问和修改 graphdigraph 对象中的节点和/或边。

添加图节点名称、边权重和其他属性

此示例演示如何向使用 graphdigraph 创建的图中的节点和边添加属性。当您最初调用 graphdigraph 来创建图时,可以指定节点名称或边权重。但是,此示例演示了如何在创建图后向图添加属性。

图的绘制和自定义

此示例演示如何绘制图,然后自定义显示内容以向图节点和边添加标签或高亮显示。

为图节点和边添加标签

此示例说明如何在图节点和图边上添加和自定义标签。

将节点属性添加到图论图数据游标

此示例说明如何自定义 GraphPlot 数据游标,以显示图的额外节点属性。

可视化广度优先搜索和深度优先搜索

此示例说明如何定义这样的函数:该函数通过突出显示图的节点和边来显示 bfsearchdfsearch 的可视化结果。

特色示例