主要内容

图与网络算法

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

图为网络中的连接建模,广泛适用于各种物理、生物和信息系统。你可以用图表来模拟大脑中的神经元,飞机的飞行模式等等。图的结构是由“节点”和“边”组成的。每个节点代表一个实体,每条边代表两个节点之间的连接。有关更多信息,请参见有向图和无向图

功能

全部展开

无向边图
有向图 有向边图
addnode 向图中添加新节点
rmnode 从图中移除节点
addedge 向图中添加新边
rmedge 从图中删除边
flipedge 反向边方向
numnodes 图中的节点数
numedges 图中的边数
findnode 在图中定位节点
findedge 在图中定位边
edgecount 两个节点之间的边数
reordernodes 重新排序图节点
子图 提取子图
中心 测量节点的重要性
conncomp 连通图组件
biconncomp 双连通图组件
冷凝 图凝结
bctree Block-cut树图
toposort 有向无环图的拓扑序
isdag 确定图是否是无环的
transreduction 减少传递
transclosure 传递闭包
isisomorphic 确定两个图是否同构
同构 计算两个图之间的同构
ismultigraph 确定图是否有多条边
简化 将多重图简化为简单图
bfsearch 图广度优先搜索
dfsearch 图深度优先搜索
shortestpath 两个单节点之间的最短路径
shortestpathtree 从节点到最短路径树
距离 所有节点对的最短路径距离
allpaths 找出两个图节点之间的所有路径
maxflow 图中最大流量
minspantree 图的最小生成树
hascycles 确定图是否包含循环
allcycles 在图中找到所有的循环
cyclebasis 图的基本循环基
邻接 图的邻接矩阵
发病率 图的关联矩阵
拉普拉斯算子 图拉普拉斯算子的矩阵
学位 图节点度
邻居 图节点的邻域
最近的 半径内最近邻
入度 节点的入度
出度 学位的节点
前任 节点的前辈
继任者 节点的继任者
inedges 入节点边
outedges 节点出边
情节 绘制图节点和边
labeledge 标签图像边缘
labelnode 标签图节点
布局 改变图形图的布局
突出 高亮标绘图中的节点和边

对象

GraphPlot 为有向图和无向图绘制的图

属性

GraphPlot属性 图形描绘外观和行为

主题

有向图和无向图

有向图和无向图的介绍。

图表和矩阵

这个例子展示了稀疏矩阵的一个应用,并解释了图和矩阵之间的关系。

修改现有图的节点和边

这个例子展示了如何访问和修改节点和/或边有向图对象使用addedgermedgeaddnodermnodefindedgefindnode,子图功能。

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

这个例子展示了如何在使用有向图

图形绘制和定制

这个示例展示了如何绘制图形,然后自定义显示以向图形节点和边添加标签或高亮显示。

标记图节点和边

这个示例展示了如何在图节点和边上添加和自定义标签。

向图形添加节点属性

这个例子展示了如何自定义GraphPlot显示图形额外节点属性的数据提示。

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

这个例子展示了如何定义一个函数来可视化结果bfsearchdfsearch通过突出显示一个图的节点和边。

相关信息

特色的例子