有向图
图与定向边缘
描述
有向图对象代表指示图,定向连接节点的边。在您创建一个有向图对象,您可以了解更多关于图像通过使用对象函数来执行查询对象。例如,您可以添加或删除节点或边缘,确定两个节点之间的最短路径,或定位一个特定的节点或边缘。
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,使用语法EdgeTable G =有向图(s, t)通过在边缘属性使他们以同样的方式排序在结果图。
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,第三是从节点2节点1。
G =有向图([1 1 2],[2 3 1])
G =有向图的属性:边缘:[3 x1表]节点:[3 x0表)
查看表图的边缘。为有向图,第一列表示每条边的源节点,第二列表示目标节点。
G.Edges
ans =3×1表EndNodes ________ 1 2 3 2 1
节点名称添加到图表,然后查看新节点和边表。现在每条边的源和目标节点表示使用他们的节点名称。
G.Nodes.Name= {“一个”“B”“C”}';G.Nodes
ans =3×1表名字_____ {A} {B} {' C '}
G.Edges
ans =3×1表{A} EndNodes * * * {B} {A} {' C '} {B} {A}
您可以添加或修改额外变量节点和边缘表来描述属性图的节点或边缘。然而,您不能直接更改图中节点或边的数量通过修改这些表。相反,使用addedge,rmedge,addnode,或rmnode功能修改节点或边的数量在一个图。
例如,添加一个边缘节点2和3之间的图和列表视图的新优势。
G = addedge (G, 2、3)
G =有向图的属性:边缘:[4 x1表]节点:[3 x1表)
G.Edges
ans =4×1表{A} EndNodes * * * {B} {A} {' C '} {B} {A} {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
~ = 0 G =有向图()
G =有向图的属性:边缘:x1表[12]节点:[4 x0表)
查看图的边列表。
G.Edges
ans =12×1表EndNodes ________ 1 2 3 1 4 2 1 2 3 2 4 3 1 2 3 4 4 1 4 2 3
邻接矩阵构造节点名
创建一个邻接矩阵。
一个=魔法(4);(> 10)= 0
一个=4×40 2 3 0 5 0 10 8 9 7 6 0 4 0 0 1
创建一个名为节点的图,使用邻接矩阵。指定“omitselfloops”忽略的对角线上的条目一个。
名称= {“α”“β”“伽马”“δ”};G =有向图(一个,名字,“omitselfloops”)
G =有向图的属性:边缘:[8 x2表]节点:[4 x1表)
查看边和节点信息。
G.Edges
ans =8×2表EndNodes重量______________________ ______{“α”}{“beta”} 2{“α”}{“伽马”}3 {“beta”}{“α”}5 {“beta”}{“伽马”}10 {“beta”}{“δ”}8{“伽马”}{“α”}9{“伽马”}{“beta”} 7{“δ”}{“α”}4
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 2 3];t = [2 3 4 3 4 4];重量= (6 6.5 7 11.5 12 17)';代码= {“1/44”“1/49”“1/33”“44/49”“44/33”“49/33”}';EdgeTable =表([s ' t '],重量、代码,…“VariableNames”,{“EndNodes”“重量”“代码”})
EdgeTable =6×3表EndNodes重量代码________ ______ _____ 1 2 6 {“1/44”}1 3 6.5 {“1/49”}1 4 7 {“1/33”}2 3 11.5 {“44/49”}2 4 12 {“44/33”}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)
