Networkx 中的部分无向图

Question

我正在寻找一种方法来实现部分无向图。即，边缘可以指向（或不指向）并带有不同类型的箭头（>、*、# 等）的图。

我的问题是，当我尝试使用来自 Networkx 的非直接 grpah 并将箭头类型存储为属性时，我找不到一种有效的方法来告诉 networkx 该属性（类型箭头）是从 a 到 b 还是从 b到一个。

有人知道如何处理吗？

Answer 1

如果您不需要表示该有向图，我想您可以使用有向图并将方向存储为属性。

Answer 2

在许多不同的来源中搜索后，我发现做部分无向图的唯一方法是通过相邻矩阵。

Networkx 有一个很好的工具来在图形和相邻矩阵之间移动（以 pandas 和 numpy 数组格式）。

缺点是如果你需要 networkx 函数，你必须自己编程或将相邻矩阵转换为 networkx 格式，然后将其返回到之前的相邻矩阵。