【发布时间】：2015-05-09 15:05:48
【问题描述】：
在matlab中找到具有相同节点数的两个图的公共边的最佳时间顺序方法是什么？我有边列表和邻接矩阵，并且图是稀疏的。 谢谢
【问题讨论】：
【发布时间】：2015-05-09 15:05:48
【问题描述】：
对于边缘列表使用：
commonEdges = intersect(edgesA, edgesB, 'rows')
对于邻接矩阵使用：
commonAdjacency = adjacencyA & adjacencyB;
【讨论】：
-
我认为在一个有m条边的图中，相交的顺序是O(m^2)，有没有办法让排序列表相交？
-
@user137927：我认为这些解决方案并不复杂
O(m^2)。它们都应该是对数线性的。