两个稀疏图的交集

Question

在 matlab 中查找具有相同节点数的两个图的公共边的最佳时间顺序方法是什么？我有边列表和邻接矩阵，而且图是稀疏的。 谢谢

Answer 1

对于边列表使用：

commonEdges = intersect(edgesA, edgesB, 'rows')

对于邻接矩阵使用：

commonAdjacency = adjacencyA & adjacencyB;