python建图的三种常见方式

系统管理员 2022-08-28 11:49 217阅读 0赞

一般python创建有向图与无向图有以下几种方式（一般借助于**列表**或者**字典**来创建），有向图每一次建一条边即可，无向图则需要建两次（双向建边），也即a-->b和b-->a，我们可以先考虑有向图的建图方式，首先是分为两大类，第一大类的边没有权重（顶点与顶点之间存在联系），第二大类的边具有权重，处理的方式都是一样的，只是在存储的时候有细微的差别：

import collections
    if __name__ == "__main__":
        # 有向图节点个数为10
        n = 10
        # g中的每一个顶点都是一个列表, 这样就可以往对应顶点添加出边以及对应的权重
        g = [list() for i in range(n)]
        # 有向图中存在边: 1->2
        g[1].append(2)
        # 有向图存在边: 2->4, 并且权重为5
        g[2].append((4, 5))
        print(g)
    
        n = 10
        # 列表中的每一个元素为一个字典这种方式比较适合于有向边存在权重的情况
        g = [dict() for i in range(n)]
    
        # 有向图存在边: 3->4, 并且权重为10
        g[3][4] = 10
        print(g)
    
        n = 10
        g = collections.defaultdict(list)
        # 有向图存在边: 1->2
        g[1].append(2)
        # 有向图存在边: 1->2, 并且权重为3
        g[1].append((2, 3))
        print(g)
    
        # 无向图以上面其中一种方式为例, 其余的两种方式也是类似的
        n = 10
        g = [list() for i in range(n)]
        # 1与2之间有一条无向边
        g[1].append(2)
        g[2].append(1)
        print(g)

发表评论取消回复

表情：

评论列表（有 0 条评论，217人围观）

还没有评论，来说两句吧...

相关阅读

相关 Python字符串格式化的三种方式

![5e0e76df8349c5944e86ae60fed564de.jpeg][] Python格式化的三种方式根据类型定义的格式化 - %s 字符串格式化使

朱雀/ 2024年03月31日 16:10/ 0 赞/ 83 阅读

相关 C++三种继承方式对比图

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

快来打我*/ 2022年12月04日 01:06/ 0 赞/ 200 阅读

相关 Python定义函数的三种方式

1.空函数当你只知道你需要实现某个功能，但不知道该如何用代码实现时，你可以暂时写个空函数，然后先实现其他的功能。 def get_test1():

左手的ㄟ右手/ 2022年10月09日 00:36/ 0 赞/ 213 阅读

相关 python建图的三种常见方式

一般python创建有向图与无向图有以下几种方式（一般借助于列表或者字典来创建），有向图每一次建一条边即可，无向图则需要建两次（双向建边），也即a-->b和b-->a，我们可以

系统管理员/ 2022年08月28日 11:49/ 0 赞/ 218 阅读

相关用python操作浏览器的三种方式

第一种：selenium导入浏览器驱动，用get方法打开浏览器，例如： import time from selenium import webdriver

阳光穿透心脏的1/2处/ 2022年06月01日 08:17/ 0 赞/ 4564 阅读

相关 hive 三种搭建方式

1本地模式 <?xml version="1.0" encoding="UTF-8" standalone="no"?> <?xml-stylesheet type="te

川长思鸟来/ 2022年05月22日 02:37/ 0 赞/ 254 阅读

相关 SpringBoot：环境搭建（三种方式）

〇，SpringBoot SpringBoot作为一个快速开发框架，是对SpringMVC的进一步封装和补充。在项目开发过程中，以注解驱动的方式代替了在SSM环境中对

电玩女神/ 2022年04月03日 18:38/ 0 赞/ 453 阅读

相关加载gif动态图的三种方式

准备：本地图片资源，GifView ![Image 1][] GifView代码： / 调用结束就开始播放动画，如果需要用户指定何时播放的话，只需要

Bertha 。/ 2021年12月20日 03:13/ 0 赞/ 436 阅读

相关执行 Python 程序的三种方式

解释器 python / python3 使用Python2.x解释器 S Python xxx.py 使用Python3.x解释器 S Python3 xxx.py

痛定思痛。/ 2021年09月08日 04:32/ 0 赞/ 303 阅读

相关 Selenium Python 三种等待方式

一、强制等待（sleep）：作用：程序等待seconds秒在继续执行。优点：使用简单。缺点：时间长短不好把握，不智能，过短程序已就报错，过长浪费执行时间。

清疚/ 2021年09月01日 09:13/ 0 赞/ 428 阅读