来自networkx.lattice.grid_2d_graph得到邻接矩阵和图-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

来自networkx.lattice.grid_2d_graph得到邻接矩阵和图

2019-01-22 15:09:24 2879 1

我必须创建一个尺寸为mxn的点阵图。

在networkx中,我会执行以下操作:

N = 5
M = 4
G = nx.generators.lattice.grid_2d_graph(N,M, periodic=True)
我期待一个networkx.graph对象作为结果。

问题是,如果我调试的话

G.nodes
它不会将节点列表打印为矢量。例如,如果我使用grid_2d_graph而不是使用:

G = nx.erdos_renyi_graph(int(N),0.3)
print G.nodes
我会得到一个数字列表

[0,1,2,3,4...,N]
如果是格子图,我得到了:

[(0, 1), (1, 2), (3, 2), (0, 0), (3, 3), (3, 0), (3, 1), (2, 1), (0, 2), (2, 0), (1, 3), (2, 3), (4, 3), (2, 2), (1, 0), (4, 2), (0, 3), (4, 1), (1, 1), (4, 0)]

这就像一个矩阵。

我想得到一个节点向量(如在另一种情况下)和该图的邻接矩阵。

取消 提交回答
全部回答(1)
  • 一码平川MACHEL
    2019-07-17 23:26:17

    它是一个节点列表,您只是无法识别它,因为名称不是整数。对于2d晶格,节点由它们的坐标命名。(0,1)节点也是如此。

    试试吧:

    import networkx as nx
    N = 5
    M = 4
    G = nx.generators.lattice.grid_2d_graph(N,M, periodic=True)
    list(G.neighbors((0,10)))

    [(1, 1), (0, 0), (0, 2), (4, 1)]
    G.degree((0,1))
    4

    [注意,您似乎正在使用networkx版本1.11或更早版本。在2.x中,G.nodes是“NodeView”而不是列表。如果你升级,你可以使用list(G.nodes)像我所做的那样将“NodeView”转换成列表G.neighbors(也不是新的networkx版本中的列表)]。

    如果您不希望节点是元组,则可以使用重新标记它们nx.relabel_nodes。

    0 0
相关问答

1

回答

Linux grep命令的参数中grep -C number pattern file作用是什么?

2021-12-02 13:20:22 191浏览量 回答数 1

1

回答

Linux中chmod u-s /bin/file1 是什么意思呢?

2021-12-01 16:43:40 139浏览量 回答数 1

1

回答

Linux grep 中命令--no-filename是什么意思呢?

2021-12-01 14:31:00 239浏览量 回答数 1

1

回答

工作中进行linux内核调优遇到vm.drop_caches参数?什么意思呢?

2021-10-30 19:33:56 658浏览量 回答数 1

1

回答

android 使用了runOnUiThread 还是报错NetworkOnMa?400报错

2020-06-07 22:12:20 367浏览量 回答数 1

1

回答

[@徐雷frank][¥20]springboot的hikaricp和阿里的druid,对事物处理哪个会好些?

2018-12-10 19:05:21 1558浏览量 回答数 1

2

回答

python udf 中如何导入第三方库NetWorkX

2018-10-22 15:06:52 2071浏览量 回答数 2

0

回答

在7.0以上版本的手机系统上出现java.lang.Exception: ... abort cold fix异常怎么办?

2017-10-24 11:34:49 1462浏览量 回答数 0

1

回答

Linux 下用root用户和普通用户启动项目的区别

2016-06-13 10:54:31 3601浏览量 回答数 1

1

回答

android项目的R.java文件不更新如何处理,重新build也没用

2016-06-02 11:21:07 1599浏览量 回答数 1
47
文章
723
问答
问答排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载