sortrows graph edges .

2020 6 6
2 个回答
更新时间：2021 1 8
6 次查看（30 天）

0 个投票

I have a graphs G. The G.Edges has 300 elements. I would like to sort the edges of my graph based on a given index (of size 300x1). I tried:
G.Edges = sortrows(G.Edges,index);
but it gives me an error:
Error using tabular/sortrows (line 57)
Variable index exceeds table dimensions.
I also tried to sort it based in the weight of the edges, but it does not work either.
G.Edges = sortrows(G.Edges,'Weight','ascend');
Any help will be appreciatted.

2 个评论
显示 无 隐藏 无

darova
darova 2020-6-15
what does it mean?
Rub Ron
Rub Ron 2020-6-15
@darova index is the new position sof the edges. Considering the inital position (as listed) of the edges were: [1 2 3 4 ... 300]

请先登录，再进行评论。

请先登录，再回答此问题。

回答（2 个）

Christine Tobler
Christine Tobler 2020-6-15
编辑：Christine Tobler 2020-6-15

2 个投票

The variable G.Edges.EndNodes of a graph can't be modified, it is always sorted by the nodes in the graph. This is so that the presentation is standardized, meaning that two graphs that have the same nodes and edges will present as the same.
You can save the sorted edges table into another variable, though:
weightSortedEdges = sortrows(g.Edges, 'Weight')
if this index is captured as the weight of each edge, or based on the index variable:
[~, ind] = sort(index);
indexSortedEdges = g.Edges(ind, :);

7 个评论
显示 5更早的评论 隐藏 5更早的评论

Rub Ron
Rub Ron 2020-6-15
"it is always sorted by the nodes in the graph" But it is possible to sort the nodes of a graph (thus edges are re-accommodated) using reordernodes. A pity similar feature does not exist for edges. The use of another variable to stored the order is what I am doing currently, but other variables related to the graph (ie a table with more info about the edges) are not consistent with the data displayed in the graph and this might lead to confusion.
Steven Lord
Steven Lord 2020-6-15
If you have a table array with additional information about the edges consider passing that edges table into the graph function to create the graph in the first place. See the "Graph Construction with Tables" example on this documentation page and the "Add Edges with Attributes to Graph" on this documentation page for more information.
That way the information about the edges is stored alongside the edges themselves, rather than in a separate variable that could become out of sync with the graph.
Rub Ron
Rub Ron 2020-7-19
编辑：Rub Ron 2020-7-19
@Steven Lord, thanks but your suggestion does not help either. In fact by creating a graph based on a table (even if adding new egdes as tables) the edges of the graph are reorder automatically to an undesired order. It can be seen in the example you referred "Add Edges with Attributes to Graph"
Steven Lord
Steven Lord 2020-7-19
And if you have additional information associated with each edge, that additional information will be reordered along with the edge EndNodes.
Don't think of it as "edge 5 has AdditionalData = 42." Think of it as "the edge between nodes 6 and 7 has AdditionalData = 42."
Rub Ron
Rub Ron 2020-7-19
@Steven Lord Thank you again for your suggestion. Initially both the graph and the table had the same order. The table's order was changed, that is why the graph order is desired to have the same oder as the table. Having all the information stored in the graph does not seem suitable in my case.
KIN WONG
KIN WONG 2021-1-7
@Steven Lord
I encountered the same issue. Based on a little bit of testing, it appears to me that the graph constructor uses command "sortrows" to preprocess the Edges table.
Since this is a crucial aspect needed to maintain correspondence between edge index and additional edge-associated data, could this fact be (1) made official and permanent, and (2) documented on the MATLAB help page?
Namely:
Please consider accepting this documentation change request. Thank you.
Christine Tobler
Christine Tobler 2021-1-8
I've passed this information along, thank you for the detailed comments. A note on "Compatibility Considerations" - we only use these when a behavior has changed, which isn't the case here since the Edges table has always been sorted and will stay so in the future.

请先登录，再进行评论。

Walter Roberson
Walter Roberson 2020-6-15

0 个投票

The second parameter to sortrows() being applied to a table, must be either 'rownames' or indications of the variables to sort on. A numeric vector can be given, in which case the entries represent variable numbers -- which would be 1 to the width of the Edges table, not to the height of the Edges table.
If you want the edges table to be in a particular order, then
G.Edges = G.Edges(index,:);

1 个评论
显示 -1更早的评论 隐藏 -1更早的评论

Rub Ron
Rub Ron 2020-7-19
Hi, unfortunately in my case G is not a table, it is a graph. So, this does not work for me.

请先登录，再进行评论。

类别

在 帮助中心 和 File Exchange 中查找有关 Matrix Indexing 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by