主要内容

图与网络算法

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

图表模型网络中的连接,广泛适用于各种物理,生物学和信息系统。您可以使用图形来模拟大脑中的神经元,航空公司的飞行模式等等。图的结构包括“节点”和“边”。每个节点表示一个实体,每个边缘表示两个节点之间的连接。有关更多信息,请参阅有向图和无向图

功能

全部展开

无向边图
有向图 与定向边缘的图表
addnode. 将新节点添加到图形
rmnode 从图中移除节点
addedge 向图中添加新边
rmedge 从图中删除边缘
逃脱 反向边方向
numnodes 图中的节点数
numedges 图中的边数
findnode 在图中找到节点
findedge 在图中定位边
edgecount 两个节点之间的边数
reordernodes. 重新排序图节点
子图 提取子图
集中性 测量节点的重要性
Conncomp. 连通图组件
BiconnComp. 双连通图组件
冷凝 图表凝结
Bctree. Block-cut树图
toposort 定向非循环图的拓扑顺序
isdag. 确定图是否是无环的
transreduction 还原
跨越 传递闭包
isisomorphic 确定两个图是否同构
同构 计算两个图之间的同构
是多个人 确定图是否有多条边
简化 将多重图简化为简单图
bfsearch 图广度优先搜索
dfsearch 深度第一图搜索
shortestpath 两个单节点之间的最短路径
shortestpathtree 节点的最短路径树
距离 所有节点对的最短路径距离
Allpaths. 查找两个图表节点之间的所有路径
maxflow 图中最大流量
minspantree. 图的最小生成树
hascycles 确定图是否包含循环
allcycles 在图中找到所有的循环
cyclebasis 图的基本循环基
邻接 图形邻接矩阵
发病率 图入发矩阵
拉普拉斯算子 图拉普拉斯矩阵
学位 图节点度
邻居 图节点的邻域
最近的 半径内最近邻
入度 节点的入度
ockeegree. 节点的out度
前辈们 节点的前辈
继任者 节点后继者
自我 入节点边
outedges 节点出边
情节 绘图图节点和边
LabelEdge. 标签图像边缘
labelnode 标签图节点
布局 改变图形图的布局
强调 高亮标绘图中的节点和边

对象

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

属性

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

主题

有向图和无向图

导向和无向图的介绍。

图表和矩阵

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

修改现有图的节点和边

此示例显示如何访问和修改一个节点和/或边缘或者有向图对象使用addedgermedgeaddnode.rmnodefindedgefindnode, 和子图职能。

添加图形节点名称,边缘权重和其他属性

此示例显示如何将属性添加到使用的图表中的节点和边缘有向图

图形绘制和定制

此示例显示如何绘图图形,然后自定义显示以添加标签或突出显示到图形节点和边缘。

标记图节点和边

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

向图形添加节点属性

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

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

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

相关信息

特色的例子