两个稀疏图的交点

Question

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

Answer 1

对于边缘列表，请使用：

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

对于邻接矩阵使用：

commonAdjacency = adjacencyA & adjacencyB;