图
与无向图的边缘
描述
图对象是无向图,越来越不连接节点的边。创建一个图形对象后,您可以了解更多关于图形通过使用对象函数来执行查询对象。例如,您可以添加或删除节点或边缘,确定两个节点之间的最短路径,或定位一个特定的节点或边缘。
图G = ([1], [2 3]);e = G。边缘G = addedge (G, 2、3)G= addnode(G,4) plot(G)
创建
语法
描述
G=图G,没有节点或边缘。
G=图(一个)一个。
对于逻辑邻接矩阵,图没有边。
逻辑邻接矩阵,图的边的权值。每个非零项的位置
一个指定图形的边缘,边缘的重量等于输入的值。例如,如果(2,1)= 10,然后G包含一个节点2和节点之间的边1重量为10。
G=图(s t)(s, t)在节点对。年代和t可以指定节点指标或节点的名称。图各样的边缘G首先由源节点,然后通过目标节点。如果你有边缘属性相同的顺序年代和t,使用语法图G = (s t EdgeTable)通过在边缘属性使他们以同样的方式排序在结果图。
G=图(s t,___,' omitselfloops ')k满足s (k) = = t (k)将被忽略。您可以使用任何输入参数的组合在以前的语法。
G=图(EdgeTable,___,' omitselfloops ')k满足EdgeTable.EndNodes (k, 1) = = EdgeTable.EndNodes (k, 2)将被忽略。您必须指定EdgeTable和选择可以指定NodeTable。
输入参数
属性
对象的功能
例子
创建和修改图形对象
创建一个图对象有三个节点和两条边。之间的一个边缘节点1和节点2和节点1和节点之间的另一个优势是3。
图G = ([1], [2 3])
图G =属性:边缘:[2 x1表]节点:[3 x0表)
查看表图的边缘。
G.Edges
ans =2×1表EndNodes ________ 1 2 1 3
节点名称添加到图表,然后查看新节点和边表。现在每条边表示的最终节点使用他们的节点名称。
G.Nodes.Name= {“一个”“B”“C”}';G.Nodes
ans =3×1表名字_____ {A} {B} {' C '}
G.Edges
ans =2×1表{A} EndNodes * * * {B} {A} {' C '}
您可以添加或修改额外变量节点和边缘表来描述属性图的节点或边缘。然而,您不能直接更改图中节点或边的数量通过修改这些表。相反,使用addedge,rmedge,addnode,或rmnode功能修改节点或边的数量在一个图。
例如,添加一个边缘节点2和3之间的图和列表视图的新优势。
G = addedge (G, 2、3)
图G =属性:边缘:[3 x1表]节点:[3 x1表)
G.Edges
ans =3×1表{A} EndNodes * * * {B} {A} {' C '} {B} {' C '}
邻接矩阵图施工
创建一个对称邻接矩阵,一个,创建一个完全图4。使用一个逻辑邻接矩阵来创建一个图没有重量。
= 1(4)-诊断接头([1 1 1 1])
一个=4×40 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0
图G = (~ = 0)
图G =属性:边缘:x1表[6]节点:[4 x0表)
查看图的边列表。
G.Edges
ans =6×1表EndNodes ________ 1 2 3 1 4 2 3 4 2 3 4
邻接矩阵构造节点名
创建一个上三角邻接矩阵。
一个= triu(魔法(4))
一个=4×416 2 3 13 0 11 10 8 0 0 6 12 0 0 0 1)
创建一个名为节点的图,使用邻接矩阵。指定“omitselfloops”忽略的对角线上的条目一个,并指定类型作为“上”表明一个是上三角。
名称= {“α”“β”“伽马”“δ”};图G =(名称,“上”,“omitselfloops”)
图G =属性:边缘:[6 x2表]节点:[4 x1表)
查看边和节点信息。
G.Edges
ans =6×2表EndNodes重量______________________ ______{“α”}{“beta”} 2{“α”}{“伽马”}3{“α”}{“δ”}13 {“beta”}{“伽马”}10 {“beta”}{“δ”}8{“伽马”}{“δ”}12
G.Nodes
ans =4×1表名字_____{“α”}{“beta”}{“伽马”}{“δ”}
边列表图施工
创建和绘制一个立方体图使用每个边缘的结束节点的列表。
s = [1 1 1 2 3 2 3 4 5 5 6 7);t = [2 4 8 3 7 4 6 5 6 8 7 8];图G = (s, t)
图G =属性:边缘:x1表[12]节点:[8 x0表)
情节(G)
边列表图施工节点名和边
创建和绘制一个立方体图使用每个边缘的结束节点的列表。指定节点名和边作为单独的输入。
s = [1 1 1 2 3 2 3 4 5 5 6 7);t = [2 4 8 3 7 4 6 5 6 8 7 8];重量= [10 10 1 1 1 1 12 12 12 12);名称= {“一个”“B”“C”' D '“E”“F”‘G’“H”};图G = (s t重量、名称)
图G =属性:边缘:[12 x2表]节点:x1表[8]
情节(G,“EdgeLabel”G.Edges.Weight)
边建设与额外的节点列表
使用列表创建一个加权图的每条边的节点。指定的图应该包含共有10个节点。
s = (1 1 1 1 1);t = (2 3 4 5 6);重量= (5 5 5 6 9);图G = (s t重量、10)
图G =属性:边缘:[5 x2表]节点:[10 x0表)
画出图。额外的节点与主连接组件。
情节(G)
添加节点和边空图
创建一个空图形对象,G。
G =图;
添加三个节点和三条边的图。相应的条目年代和t定义结束节点图的边缘。addedge自动添加适当的节点图,如果他们不是已经存在。
s = [1 2 1];t = [2 3 3];G = addedge (G s t)
图G =属性:边缘:[3 x1表]节点:[3 x0表)
视图列表。每一行描述了图像的边缘。
G.Edges
ans =3×1表EndNodes ________ 1 2 3 2 3
为了获得最佳的性能,构造图一次性使用单一调用图。添加节点或边缘在一个循环中可以缓慢的大型图表。
图施工表
创建一个边缘表包含变量EndNodes,重量,代码。然后创建一个节点表,其中包含的变量的名字和国家。在每个表指定的变量属性图的节点和边。
s = [1 1 1 2 3];t = (2 3 4 3 4);重量= (11.5 6 6.5 7 17)';代码= {“1/44”“1/49”“1/33”“44/49”“49/33”}';EdgeTable =表([s ' t '],重量、代码,…“VariableNames”,{“EndNodes”“重量”“代码”})
EdgeTable =5×3表EndNodes重量代码________ ________ _____ 1 2 6 {“1/44”}1 3 6.5 {“1/49”}1 4 7 {“1/33”}2 3 11.5 {“44/49”}3 4 17 {“49/33”}
名称= {“美国”“GBR”“德吴”联邦铁路局的}';country_code = {' 1 '“44”“49”“33”}';NodeTable =表(名称、country_code“VariableNames”,{“名字”“国家”})
NodeTable =4×2表名字国家_________ _________{‘美国’}{1}{的GBR}{“44”}{‘德吴}{“49”}{联邦铁路局的}{“33”}
使用节点和边表创建一个图表。画出图使用节点和边缘的国家代码标签。
图G = (EdgeTable NodeTable);情节(G,“NodeLabel”G.Nodes.Country,“EdgeLabel”G.Edges.Code)
