10-1: 图的基本概念和数据结构 Graph Basics and Data Structures

[视频作者] ShusenWang

[视频时长] 10:39

[视频类型] 计算机技术

这节课介绍图 (Graphs) 的基本概念和数据结构。 图的分类： * 按照边的权重，图可以分为有向图(Directed)和无向图(Undirected)。 * 按照边的方向，图可以分为有权图(Weighted)和无权图(Unweighted)。 有两种常见的数据结构存储图： * 邻接表 (Adjacency List) * 邻接矩阵 (Adjacency Matrix) 课件： https://github.com/wangshusen/AdvancedAlgorithms.git