小编mic*_*lew的帖子

使用 MATLAB 查找图中邻居的邻居

我有一个矩阵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是节点 的邻居24节点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

matlab graph-theory matrix

3
推荐指数
1
解决办法
1150
查看次数

标签 统计

graph-theory ×1

matlab ×1

matrix ×1