Пересечение двух разреженных графов

Question

Каков наилучший способ поиска общих ребер двух графов с равным числом узлов в matlab? У меня есть список ребер и матрица смежности, а граф разрежен. Благодаря

Answer 1

Для использования списка края:

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

Для использования матрицы смежности:

commonAdjacency = adjacencyA & adjacencyB;