图的基本概念和数据结构

网课地址

图论和图算法教程

https://www.bilibili.com/video/BV1qM411n7xR?vd_source=e535c622173c2093c484049853941137

一些概念

节点:节点

边:两个节点的连接

图: 节点和边的集合

有向图:边是有方向的,从一个节点到另一个节点,反之不能到,可以理解为单向

无向图:边没有方向,A节点可以到B节点,B节点也能回到A节点,可以理解为双向.

权重:边的权值

数据结构

邻接矩阵:用来表示图结构的一种数据结构 ,有向图通常不对称(单向),无向图通常对称(双向)

邻接表:表示邻接表的另一种数据结构,类似于某种链表(补链表图)

邻接表的链表表示 第一节结束