主要内容

芬德奇

在图中定位边

描述

例子

多,吹捧]=findedge(G返回源节点和目标节点ID,苏特吹捧,对于图中所有的边G

例子

多,吹捧]=findedge(Gidx查找由指定的边的源节点和目标节点idx

例子

idxOut= findedge (Gs、 t返回数字边索引,idxOut,用于源节点对和目标节点对所指定的边年代t.边的索引对应于行G.Edges.Edge (idxOut:)G.Edges图的表格。如果图之间有多条边年代t,则返回所有索引。的边缘指数0指示不在图形中的边。

idxOut]=findedge(Gs、 t另外返回一个向量指示哪个节点对(s, t)与中的每个边索引关联idxOut。当同一两个节点之间存在多条边时,此选项非常有用。

例子

全部折叠

创建一个图形,然后确定(1,2)和(3,5)边的边索引。

S = [1 1 2 2 2 3 3 3];T = [2 3 3 4 5 6 7 5];图G = (s, t)
G = graph with properties: Edges: [8x1 table] Nodes: [7x0 table]
idxOut = findedge(G,[1 3],[2 5])
idxOut=2×11 6

idxOut将行索引包含到G.Edges.EndNodes对于每个指定的边。

创建一个图,然后确定图中所有边的结束节点。

s = {“一个”“一个”“b”“b”“c”“c”}; t={“b”“c”' d '“e”“f”‘g’};图G = (s, t);G.Edges
ans =6×1表结束节点{'b'}{'c'}{'b'}{'d'}{'b'}{'e'}{'c'}{'f'}{'c'}{'g'}
[sOut,tOut]=findedge(G)
苏特=6×11 1 2 2 3 3
兜售=6×12 3 4 5 6 7

创建一个图,然后确定索引为的边的结束节点3.7

S = [1 1 1 2 2 3 3 4 4];T = [2 3 4 5 6 7 8 9 10 11];G =有向图(s, t)
G =具有属性的有向图:Edges: [10x1 table] Nodes: [11x0 table]
[sOut,tOut] = findedge(G,[3 7])
苏特=2×11 3
兜售=2×14 8

创建一个图。

S = [1 1 2 3];T = [2 3 3 4];权重= [10 20 30 40];图G = (s t权重)
G = graph with properties: Edges: [4x2 table] Nodes: [4x0 table]

找到(1,3)边的权值,使用芬德奇检索索引。

G.边缘重量(findedge(G,1,3))
ans=20

使用芬德奇改变多条多图边的权值。

创建并绘制一张多重图。这个图在节点2和节点4之间有两条边。

s=[1,2,3,2];t=[2,3,4];权重=[10,20,30,40,10];G=图形(s,t,权重);绘图(G,“EdgeLabel”,G.边缘重量)

图中包含一个轴对象。axis对象包含一个graphplot类型的对象。

改变结点(3,2)和(2,4)之间的边的权值。指定两个输出芬德奇要获取结束节点索引,.当两个节点之间有多条边时,这个输出很有用,因为idxOut可以包含比中的节点对数更多的元素年代t.边缘idxOut (1) = 3连接节点对(s (1), t (1)) = (2),以及边缘idxOut (2) = 4idxOut (3) = 5连接边缘(s(2),t(2))=(2,4)

s=[32];t=[24];w=[14];[idxOut,m]=findedge(G,s,t)
idxOut=3×13 4 5
m =3×11 2 2
G.边缘重量(idxOut)=w(m);绘图(G,“EdgeLabel”,G.边缘重量)

图中包含一个轴对象。axis对象包含一个graphplot类型的对象。

输入参数

全部折叠

输入图形,指定为有向图对象。使用创建无向图或有向图创建有向图。

例子:G=图(1,2)

例子:G =有向图([1,2],[2 3])

节点对,指定为节点索引或节点名的单独参数。中相似位置的元素年代t为图中的边指定源节点和目标节点。

该表显示了通过数字节点索引或节点名引用一个或多个节点的不同方法。

形式 单独的节点 多节点
节点索引

标量

例子:1

向量

例子:(1 2 3)

节点名称

特征向量

例子:“一个”

字符向量单元数组

例子:{“A”“B”“C”}

字符串标量

例子:“A”

字符串数组

例子:(“A”“B”“C”)

范畴数组

例子:分类(“”)

范畴数组

例子:分类([“A”“B”“C”))

例子:G=findedge(G[12],[34])

例子:G = findedge(G,{'a' ';' b ' ' c '}, {' b ' ' c ';' c ' ' e '})

边索引,指定为正整数的标量或向量。边索引对应于G.Edges图表,G.Edges (idx:)

输出参数

全部折叠

边索引,作为非负整数的标量或向量返回。边索引对应于G.Edges图表,G.Edges (idxOut:).的边缘指数0指示不在图形中的边。

的长度idxOut对应于输入中的节点对数,除非输入图是多重图。

以向量形式返回的结束节点索引。中的值把边的索引连接进去idxOut到输入节点对(s, t).边缘idxOut (j)用索引连接节点对m(j)

节点id,作为单独的标量或正整数向量返回。中相似位置的元素苏特吹捧指定构成边的源节点和目标节点G.Edges (idx:)

R2015b中引入