Python高手必备!揭秘图(Graph)的N种风骚表示法,让你的代码瞬间高大上

简介: 在Python中,图作为重要的数据结构,广泛应用于社交网络分析、路径查找等领域。本文介绍四种图的表示方法:邻接矩阵、邻接表、边列表和邻接集。每种方法都有其特点和适用场景,掌握它们能提升代码效率和可读性,让你在项目中脱颖而出。

在Python的广阔天地中,图(Graph)作为一种重要的数据结构,广泛应用于社交网络分析、路径查找、推荐系统等多个领域。掌握图的不同表示方法,不仅能够提升代码的效率与可读性,还能让你的解决方案在众多项目中脱颖而出,尽显高手风范。今天,我们就来揭秘图的N种风骚表示法,让你的代码瞬间高大上。

  1. 邻接矩阵(Adjacency Matrix)
    邻接矩阵是最直观的图的表示方法之一,它使用一个二维数组(或列表的列表)来存储图中节点之间的连接信息。如果节点i与节点j之间有边相连,则矩阵中对应位置的值(通常为1)表示存在连接;否则为0(或无穷大,表示无直接连接)。

python

示例:无向图的邻接矩阵表示

graph = [
[0, 1, 0, 0, 1],
[1, 0, 1, 1, 1],
[0, 1, 0, 1, 0],
[0, 1, 1, 0, 1],
[1, 1, 0, 1, 0]
]

访问节点1和节点3是否相连

print(graph[1][3]) # 输出: 1,表示相连

  1. 邻接表(Adjacency List)
    邻接表是另一种常用的图的表示方法,它通过列表(或字典)的列表(或字典)来存储每个节点的邻居节点。这种方式相较于邻接矩阵,在稀疏图中能大大节省空间。

python

示例:无向图的邻接表表示

graph = {
'A': ['B', 'E'],
'B': ['A', 'C', 'D', 'E'],
'C': ['B', 'D'],
'D': ['B', 'C', 'E'],
'E': ['A', 'B', 'D']
}

访问节点B的所有邻居

print(graph['B']) # 输出: ['A', 'C', 'D', 'E']

  1. 边列表(Edge List)
    边列表是一种简单的表示法,它直接列出图中所有的边。这种表示法对于需要遍历图中所有边的场景非常有用。

python

示例:无向图的边列表表示

edges = [('A', 'B'), ('B', 'C'), ('B', 'D'), ('B', 'E'), ('A', 'E'), ('C', 'D'), ('D', 'E')]

遍历所有边

for edge in edges:
print(edge)

  1. 邻接集(Adjacency Set)
    邻接集是邻接表的一种变体,它将每个节点的邻居存储在集合中,以确保邻居节点的唯一性。这在处理无向图时尤其有用,因为可以避免重复的邻居节点。

python

示例:无向图的邻接集表示

graph = {
'A': {'B', 'E'},
'B': {'A', 'C', 'D', 'E'},
'C': {'B', 'D'},
'D': {'B', 'C', 'E'},
'E': {'A', 'B', 'D'}
}

访问节点B的所有唯一邻居

print(graph['B']) # 输出: {'A', 'C', 'D', 'E'}
结语
掌握了上述图的表示方法,你便能在面对不同图算法问题时,灵活选择最适合的表示方式,从而编写出既高效又优雅的Python代码。无论是处理大规模社交网络数据,还是优化路径搜索算法,这些表示法都将是你手中的利器,让你的代码瞬间高大上。记住,选择恰当的表示法是解决问题的第一步,也是展现你Python高手风范的关键所在。

目录
相关文章
|
1月前
|
数据采集 机器学习/深度学习 数据挖掘
数据也需SPA?Python转换大法,给你的数据做个全身放松SPA!
【10月更文挑战第4天】在数字化时代,数据犹如企业的血液,贯穿于各项业务之中。就像人需要定期SPA恢复活力,数据也需要“转换大法”来优化结构和提升质量,从而更好地支持决策分析与机器学习。本文探讨了如何使用Python进行数据SPA,包括理解需求、数据清洗、格式转换及聚合分析等步骤。通过Python强大的Pandas库,我们可以轻松完成缺失值填充、重复记录删除等任务,并实现数据格式的标准化,确保数据更加整洁、有序,助力高效分析与决策。为企业数据注入新的活力,迎接更多挑战。
23 1
|
3月前
|
Python
【python】Python成语接龙游戏[1-3难度均有](源码+数据)【独一无二】
【python】Python成语接龙游戏[1-3难度均有](源码+数据)【独一无二】
|
4月前
|
存储 算法 搜索推荐
Python高手必备!揭秘图(Graph)的N种风骚表示法,让你的代码瞬间高大上
【7月更文挑战第10天】在Python中,图数据结构通过邻接矩阵、邻接表、边列表和邻接集来表示,用于社交网络分析和路径查找等。邻接矩阵用二维数组存储连接,邻接表仅存储每个节点的邻居,节省空间。边列表列出所有边,而邻接集用集合确保邻居唯一性。选择合适表示法能提升代码效率和可读性,展现编程技巧。
61 1
|
6月前
|
Python
过年了,让GPT用Python给你写个放烟花的程序吧!
过年了,让GPT用Python给你写个放烟花的程序吧!
88 0
|
6月前
|
Python
[重学Python]Day 2 Python经典案例简单习题6个
[重学Python]Day 2 Python经典案例简单习题6个
48 0
|
人工智能 API 数据安全/隐私保护
Python3,5行代码,Chatxxx能对PDF文件进行旋转、提取、合并等一系列操作,看了这篇,80岁老奶奶走路都不扶墙了。
Python3,5行代码,Chatxxx能对PDF文件进行旋转、提取、合并等一系列操作,看了这篇,80岁老奶奶走路都不扶墙了。
101 0
python小玩意——将动态图转数字
python小玩意——将动态图转数字
python小玩意——将动态图转数字
|
自然语言处理 小程序 算法
Python程序设计的基本方法与带你入门Python小程序:斐波那契数列的计算、圆面积的计算、程序运行计时、绘制五角红星、绘制七彩圆圈
Python程序设计的基本方法与带你入门Python小程序:斐波那契数列的计算、圆面积的计算、程序运行计时、绘制五角红星、绘制七彩圆圈
Python程序设计的基本方法与带你入门Python小程序:斐波那契数列的计算、圆面积的计算、程序运行计时、绘制五角红星、绘制七彩圆圈
|
Python
Python经典编程习题100例:第59例:画图,综合例子
Python经典编程习题100例:第59例:画图,综合例子
124 0
|
Python
Python经典编程习题100例:第65例:优美的图案
Python经典编程习题100例:第65例:优美的图案
63 0