我有一个矩阵A,它代表邻里关系。
A=[1 2
1 4
2 6
4 5
6 7
6 8]
Run Code Online (Sandbox Code Playgroud)
的行A已排序,意味着[1 2]和[2 1]被视为相同的邻域关系,并且 的行A按字典顺序升序排序。
在我们的示例矩阵中,节点1是节点 的邻居2,4节点2是 的邻居6,节点4是 的邻居5,依此类推。我想计算一个B表示邻居(非)关系的邻居的矩阵。如果两个节点都有一些它们都是邻居的节点,则这两个节点彼此互不存在。这意味着1不是5(via 4) 和6(via 2) 等。
B=[1 5
1 6
2 4
2 7
2 8
7 8]
Run Code Online (Sandbox Code Playgroud)
我怎样才能计算矩阵B?