通过读取稀疏矩阵创建节点和边

Question

我有一个以下格式的矩阵，其中数字表示相应元素之间的连接。例如，A和C连接并且A的周围环境具有3 C，类似地，A的周围环境具有3 D，B的周围环境具有3C和3D。我们可以看到A和B共享C，D。就我而言，如果他们有两个共同的共享点，我可以说他们共享边缘，我的意思是A和B共享边缘（因为他们将C和D作为共同点）。

import { AppRoutingModule, routingComponents } from './routing.module';

@NgModule({
  declarations: [
    AppComponent,
    ...routingComponents
  ],
  ...
})
export class AppModule {}

我想对这些信息进行编码，并建立一个表格，说A有6个周围环境，B有6个周围环境并且它们共享边。有人可以建议分享一些想法吗？

Answer 1

如果您将示例视为Adjacency matrix，则可以使用from_scipy_sparse_matrix生成关联的图。问题被简化为在顶点集合上循环并计算它们之间是否存在边。