实例中的节点和/或边图
或有向图
对象使用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表endnode ________ 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 = addedge(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])
边:[1x1表]节点:[2x1表]
查看子图的边列表。
H.Edges
ans =表格EndNodes ______________ {'a'} {'b'}
图对象的节点和边信息包含在两个属性中:节点
和边缘
.这两个属性都是包含变量的表,用来描述图中的节点和边的属性。自节点
和边缘
都是表,您可以使用Variables编辑器交互式地查看或编辑表。不能使用“变量”编辑器添加或删除节点或边,也不能编辑EndNodes
财产的边缘
表格变量编辑器用于管理额外的节点和边缘属性节点
和边缘
表。有关详细信息,请参见创建和编辑变量.
图
|有向图
|addedge
|rmedge
|addnode
|rmnode
|findedge
|findnode
|子图