2.1 图的表示方法：邻接矩阵、邻接列表、边列表

文档摘要

2.1 图的表示方法：邻接矩阵、邻接列表、边列表 GNN 入门与实战：深度学习在图数据上的应用第二章：图数据表示与预处理 2.1 图的表示方法：邻接矩阵、邻接列表、边列表在浩瀚的数据宇宙中，图结构如同一张无形的网络，将万物互联。从社交关系到分子结构，从知识图谱到交通网络，图的身影无处不在。而要让计算机理解并处理这些图数据，我们首先需要掌握将图转化为机器可读形式的方法。本节，我们将深入探讨图的三种基本表示方法：邻接矩阵、邻接列表和边列表。它们就像是描述同一幅画作的不同语言，各有千秋，适用于不同的场景。引言：图的魅力与表示的重要性想象一下，你正置身于一个热闹的社交聚会。每个人都与其他人存在着或多或少的关系：朋友、同事、家人等等。这些关系构成了一张复杂的社交网络。