具有无向边的图表
图形
对象代表无向图形,其具有连接节点的方向边缘。创建图形对象后,您可以通过使用对象对对象执行查询来了解图表的更多信息。例如,您可以添加或删除节点或边,确定两个节点之间的最短路径,或查找特定节点或边缘。
图([1 1],[2 3]);e = add (G,2,3) G = add (G,4) plot(G)
g =图形
g =图表(a)
图G =(一个节点名)
g =图(a,nodetable)
g =图(a,___、类型)
g =图(a,___,'omitselfloops')
图G = (s, t)
g =图(s,t,重量)
图G = (s t重量、节点名)
g =图(s,t,重量,nodetable)
g =图(s,t,权重,num)
图G = (s, t)___,'omitselfloops')
图G = (s t EdgeTable,___)
g =图(可爱的)
图G = (EdgeTable NodeTable)
g =图(Edgetable,___,'omitselfloops')
创建一个空的无向图对象,G
=图形G
,没有节点或边缘。
使用正方形,对称邻接矩阵创建加权图,G
=图形(一种
)一种
.中的每个非零项的位置一种
为图指定一条边,边的权重等于条目的值。例如,如果(2, 1) = 10
, 然后G
包含节点2和节点1之间的边,权值为10。
不添加任何自循环到图形。也就是说,任何G
=图形(s t
那___,'omitselfloops')K.
满足s(k)== t(k)
将被忽略。您可以在前面的语法中使用任何输入参数组合。
BFSearch. |
宽度第一图搜索 |
dfsearch. |
图深度优先搜索 |
中心 |
测量节点重要性 |
conncomp |
连接的图形组件 |
biconncomp |
双联的图形组件 |
bctree |
截止树木图 |
maxflow. |
最大流程 |
minspantree |
图的最小生成树 |
isisomorphic. |
确定两个图是否是同义的 |
同构 |
计算两个图之间的等效关系 |
最短路径 |
两个单个节点之间的最短路径 |
shortestpathtree |
从节点到最短路径树 |
距离 |
所有节点对的最短路径距离 |
阴谋 |
绘制图节点和边 |