MATLAB 帮助中心
对图节点重新排序
H = reordernodes(G,order)
[H,idx] = reordernodes(G,order)
H = reordernodes(G,order) 根据 order 对图 G 中的节点重新排序。此重新排序对应于 G 的邻接矩阵的对称置换。
H
G
order
示例
[H,idx] = reordernodes(G,order) 还会返回边索引 idx 的置换向量。例如,如果 G.Edges 具有变量 Weight,则 H.Edges.Weight == G.Edges.Weight(idx)。
idx
G.Edges
Weight
H.Edges.Weight == G.Edges.Weight(idx)
全部折叠
创建并绘制一个图。
s = [1 1 1 2 5 3 6 4 7 8 8 8]; t = [2 3 4 5 3 6 4 7 2 6 7 5]; G = graph(s,t); plot(G)
使用置换向量对图节点重新排列。
order = [7 2 3 4 8 1 5 6]; G = reordernodes(G,order); plot(G)
创建并绘制一个加权图。
s = [1 1 1 2 2 2 2 3 4]; t = [3 4 2 3 4 5 6 5 6]; weights = [6 7 6 3 2 8 7 1 1]; G = digraph(s,t,weights); plot(G,'EdgeLabel',G.Edges.Weight)
根据出度对图节点重新排列,例如节点 1 具有最大出度。
[~,order] = sort(outdegree(G),'descend')
order = 6×1 2 1 3 4 5 6
[H,idx] = reordernodes(G,order); plot(H,'EdgeLabel',H.Edges.Weight)
idx 值描述 G.Edges 中行的置换。使用 Weight 变量确认此对应关系。
isequal(H.Edges.Weight, G.Edges.Weight(idx))
ans = logical 1
graph
digraph
输入图,指定为 graph 或 digraph 对象。可使用 graph 创建一个无向图,或使用 digraph 创建一个有向图。
示例: G = graph(1,2)
G = graph(1,2)
示例: G = digraph([1 2],[2 3])
G = digraph([1 2],[2 3])
节点顺序,指定为节点索引或节点名称。order 指定 G 的邻接矩阵的对称置换。如果 A = adjacency(G),则 A(order,order) 生成 adjacency(H)。
A = adjacency(G)
A(order,order)
adjacency(H)
order 可以是以下项之一:
节点索引的数值向量,例如 [1 3 2]。
[1 3 2]
节点名称的字符向量元胞数组或字符串数组,例如 {'A' 'C' 'B'} 或 ["A" "C" "B"]。
{'A' 'C' 'B'}
["A" "C" "B"]
示例: H = reordernodes(G,[3 1 2])
H = reordernodes(G,[3 1 2])
输出图,以 graph 或 digraph 对象形式返回。H 包含的 Nodes 和 Edges 属性与 G 相同,但具有置换后的行 H.Nodes 和 H.Edges:
Nodes
Edges
H.Nodes
H.Edges
H.Nodes 与 G.Nodes(order,:) 相同。
G.Nodes(order,:)
H.Edges 类似于 G.Edges(idx,:),不同的是节点经过重新编号。
G.Edges(idx,:)
边索引的置换向量,以向量形式返回。idx 中的值描述 G.Edges 中行的置换。
全部展开
backgroundPool
ThreadPool
在 R2015b 中推出
addnode | rmnode | findnode | graph | digraph | subgraph
addnode
rmnode
findnode
subgraph
You clicked a link that corresponds to this MATLAB command:
Run the command by entering it in the MATLAB Command Window. Web browsers do not support MATLAB commands.
选择网站
选择网站以获取翻译的可用内容,以及查看当地活动和优惠。根据您的位置,我们建议您选择:。
您也可以从以下列表中选择网站:
如何获得最佳网站性能
选择中国网站(中文或英文)以获得最佳网站性能。其他 MathWorks 国家/地区网站并未针对您所在位置的访问进行优化。
美洲
欧洲
亚太
联系您当地的办事处