python - 如何从边缘列表创建 python-igraph 图

标签 python algorithm graph igraph

我有一个顶点列表(vertexID)和一个边列表(srcID,dstID)。我想用这些节点和边创建一个 igraph Graph。这些 ID 是 OSM 节点 ID,它们不是从零开始的,而且在大多数情况下不是连续的。此外,我正在处理成百上千个节点。因此,为了快速创建图形,我尝试了以下代码:

gr = Graph()
gr.add_vertices(vertexList)
gr.add_edges(edgeList)

但我得到以下错误:

OverflowError: long integer too large for conversion to C int

我想是因为我的 ID 是 long 类型,所以我得到了这个错误。有没有办法在不牺牲图形创建速度的情况下解决这个错误?

最佳答案

刚才遇到了同样的问题 - 我将我的列表转换为字符串、整数,然后问题就解决了 - 虽然我没有创建另一个问题。

关于python - 如何从边缘列表创建 python-igraph 图,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/39796767/

相关文章:

python - 为什么 pygame 显示黑色窗口?

python - 从测试文件夹导入 flask 模块失败

algorithm - 按字典顺序升序排序的日期字符串格式按时间顺序降序?

java - Java中游戏实体位置的高效映射

algorithm - 拓扑排序找到到 t 的路径数

python 如何从 xlsxwriter 移植到 xlwt

c++ - 对两个 QVector 进行排序

algorithm - 找到所有相邻图节点组

algorithm - 计算 k 长度的源到目标路径

python - Python 中的日期计算