修改已有图的节点和边
对象中的节点和/或边图
或有向图
对象使用addedge
,rmedge
,addnode
,rmnode
,findedge
,findnode
,子图
功能。
添加节点
创建一个具有四个节点和四条边的图。中的相应元素年代
而且t
指定每个图边的结束节点。
S = [1 1 1 2];T = [2 3 4 3];图G = (s, t)
G =具有属性的图:边:[4x1表]节点:[4x0表]
查看图的边列表。
G.Edges
ans =4×1表EndNodes ________ 1 2 1 3 1 4 2 3
使用addnode
向图中添加5个节点。该命令使用节点id添加5个断开连接的节点5
,6
,7
,8
,9
.
G = addnode (G, 5)
G =具有属性的图:边:[4x1表]节点:[9x0表]
删除节点
使用rmnode
从图中删除节点3、5和6。连接到其中一个被删除节点的所有边也被删除。图中剩下的6个节点重新编号,以反映新的节点数量。
G = rmnode(G,[3 5 6])
G =具有属性的图:边:[2x1表]节点:[6x0表]
添加边
使用addedge
把两条边加到G
.第一条边在节点1和节点5之间,第二条边在节点2和节点5之间。此命令将添加两个新行G.Edges
.
G = adedge (G,[1 2],[5 5])
G =具有属性的图:边:[4x1表]节点:[6x0表]
删除边
使用rmedge
删除节点1和节点3之间的边。该命令从中删除一行G.Edges
.
G = rmedge (G, 1, 3)
G =具有属性的图:边:[3x1表]节点:[6x0表]
确定边缘指数
确定节点1和5之间的边的边索引。边缘指数,ei
的行号G.Edges
.
ei = findedge (G, 1, 5)
ei = 2
确定节点索引
向图中添加节点名,然后确定节点的节点索引' d '
.数值节点索引,倪
的行号G.Nodes
.两种都可以倪
节点名,' d '
,在使用其他图函数时引用该节点,如shortestpath
.
G.Nodes.Name = {“一个”“b”“c”' d '“e”“f”} ';倪= findnode (G,' d ')
倪= 4
提取子图
使用子图
提取图中仅包含两个节点的一块。
H =子图(G,[1 2])
H =具有属性的图:边:[1x1表]节点:[2x1表]
查看子图的边列表。
H.Edges
ans =表格EndNodes ______________ {'a'} {'b'}
用变量编辑器修改节点表和边缘表
图对象的节点和边缘信息包含在两个属性中:节点
而且边缘
.这两个属性都是包含变量的表,用于描述图中节点和边的属性。自节点
而且边缘
都是表,您可以使用Variables编辑器以交互方式查看或编辑表。您不能使用变量编辑器添加或删除节点或边,也不能编辑EndNodes
财产的边缘
表格控件中的额外节点和边缘属性时,变量编辑器非常有用节点
而且边缘
表。有关更多信息,请参见创建和编辑变量.
另请参阅
图
|有向图
|addedge
|rmedge
|addnode
|rmnode
|findedge
|findnode
|子图