python-networkx学习(1)

摘要:
要调用函数API,请按照以下步骤创建构造图:1.加载networkx。在python中调用networkx通常需要导入库以导入networkxasnx2。为了创建图对象,networkx提供了四个基本的图对象:Graph、DiGraph、MultiGraph、MultiDiGraph。G=nx.Graph()G=nx.DiFraph(。MultiDiGraph()在networkx中,图的每个节点都可以由哈希表对象表示,而图中边的每个参数都可以通过与边关联来标识。一般来说,weight被用作weight的关键字,而对于其他参数,用户可以使用weight以外的任何关键字。

介绍:

networkx是python的一个库,它为图的数据结构提供算法、生成器以及画图工具。近日在使用ryu进行最短路径获取,可以通过该库来简化工作量。该库采用函数方式进行调用相应的api,其参数类型通常为图对象。

函数API的调用,按照以下步骤来创建构建图:

1.networkx的加载

在python中调用networkx通常只需要将该库导入即可

import networkx as nx

2.图对象的创建

networkx提供了四种基本图对象:Graph,DiGraph,MultiGraph,MultiDiGraph。

使用如下调用方式,可以创建以上四种图对象的空图。

G=nx.Graph()
G=nx.DiGraph()
G=nx.MultiGraph()
G=nx.MultiDiGraph()

在 networkx中,图的各个节点允许以哈希表对象来表示,而对于图中边的各个参量,则可以通过与边相关联的方式来标识,一般而言,对于权重,用weight作为keyword,而对于其他的参数,使用者可以采用任何除weight以外的keyword来命名。

3.在2中,创建的只是一副空图,为了得到一个有节点、有边的图,一般采用下面这个函数:

G.add_edge(1,2) #default edge data=1 
G.add_edge(1,2) #specify edge data=0.9

add_edge()函数,该函数在调用时需要传入两个参数u和v,以及多个可选参数

u和v即图中的两个节点,如果图中不存在节点,在调用时会自动将这两个节点添加入内,同时构建两个节点之间的连接关系,可选参数通常指这条边的权重等关系参量。需要注意的是,如果图中已经存在了这条边,重新进行添加时会对这条边进行跟新操作(也就是覆盖了原有的信息)。

对于该函数,除了上述的构建方式以外,还有以下几种方式来创建边:

G.add_edge(*e)             # single edge as tuple of two nodes
G.add_edge(1, 3, weight=7, capacity=15, length=342.7)  #using many arguements to create edge
G.add_edges_from( [(1, 2)] ) # add edges from iterable container

  有时候,当采用默认方式创建边以后,我们可能还会往边里面添加边的相关参数,这时候,可以采用下面的方式来更新边的信息:

#For non-string attribute keys, use subscript notation.
G.add_edge(1, 2)
G[1][2].update({0: 5})     #更新边的信息
G.edges[1, 2].update({0: 5})  #更新边的信息
#上述两种更新方式,择一选取即可

  细心的朋友可能注意到我在写创建图的内容的时候,提到了add_edges_from()函数,该函数也是用来创建边的,该方式与add_edges()略有不同,比之add_edges()采用一个一个节点的方式进行创建,它来的更为便利。这个函数在调用时,需要一个节点元组作为参数以及多个可选参数作为边的信息。你可以这么传递:

默认创建节点之间的边:

G.add_edges_from([(u,v)])

 也可以这么写,在创建的同时添加信息:

G.add_edges_from([(3, 4), (1, 4)], label='WN2898') 

  通过上述方式,就构建了一个3-4-1的图的连接,并给每条边打上了标签。

由此你就可以创建出自己的图模型了。

          

免责声明:文章转载自《python-networkx学习(1)》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇在Spring中配置Hibernate事务python文件路径分隔符的详细分析下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

随便看看

四、使用ADB命令清除缓存

1、 ADBShell应用程序查看目录结构:adbshells查看系统当前日期:adbselldate查看系统CPU使用情况:adbsHELcat/proc/cpuinfo查看系统内存使用情况:adbshellcat/proc/meminfo显示所有应用程序:adbshelpmlistpackages显示系统自带的应用程序:adshellpmlistpack...

JS获取当前时间

如果有更好的方法,请提出建议。进一步解释如下:varmyDate=newDate();我的日期。getYear();//获取当前年份(2位数)myDate getFullYear();//获取完整的年份(4位数,1970-???=0)||);}//----------------------------------------------//日期格式//格式...

dbeaver 驱动安装

一、背景:在Windows10安装dbeaver数据库连接工具,点“测试连接”的时候出现报错如下:ErrorresolvingdependenciesMavenartifact'maven:/mysql:mysql-connector-java:RELEASE'nofound经网上查询是dbeaver驱动无法下载的问题。二、解决方法:打开“窗口”-˃“首选项...

.NET Core前后端分离快速开发框架(Core.3.1+AntdVue)

.NET核心前后分离快速开发框架简介环境构建开发环境要求:基本数据库构建:数据库设计规范操作教程系统配置快速开发管理员登录系统用户管理系统角色管理权限管理界面密钥管理系统日志操作日志事务使用读写分离子数据库子表常见问题如何执行链接表查询如何切换数据库类型如何使用多个数字根据Ku的结论,时间真的很快,今年转眼就要过去了。因此,后端决定采用。NET Core 3...

myEclipse

因此,更改windows–>preferences–>general–>editors–>fileassociations,将myeclipsejspedator设置为默认的myeclipse使用提示步骤5:更改代码提示快捷键。当前代码提示快捷键默认为ctrl+space,我们的输入方法也被切换,因此会出现冲突。...