【发布时间】:2019-08-25 01:46:33
【问题描述】:
我正在实施一种算法来确定数据集的图形结构。数据集可能在变量之间具有无向或有向边。我可以在 Python 中创建自己的图形对象,但我很好奇 Networkx 是否具有此功能。从我所见,Networkx 只有一个 Graph 对象(只有无向边)和一个 DiGraph 对象(仅适用于有向边)。有没有办法在 Networkx 的无向图中包含有向边和/或反之亦然?
【问题讨论】:
-
Hrm...无向边和双向边有区别吗?
-
@ScottBoston 好问题。我认为在技术上存在差异,但就我的算法而言,我认为用双向边表示无向边是可以的(该算法不考虑双向性)。
-
然后选择双向边,这将是解决问题的最简单形式。
-
感谢@ScottBoston 和 m.raynal。出于好奇,有没有办法处理 Networkx 中无向边和双向边之间的差异?
-
老实说我不知道(我从未与
networkx合作过)。指有向和无向图的常用术语是mixed graph(即使the definition seems to be foggy)。所以我建议你在networkx中查找该术语,但我觉得它是一个非常罕见的对象,因此很少有库真正实现它们。
标签: python-3.x networkx graph-theory