计算机数据结构图,数据结构——图graph（基础概念）

数据结构：图结构的实现

【各种东拼西凑来的】

图(Graph)是由顶点和连接顶点的边构成的离散结构。在计算机科学中，图是最灵活的数据结构之一，很多问题都可以使用图模型进行建模求解。例如：生态环境中不同物种的相互竞争、人与人之间的社交与关系网络、化学上用图区分结构不同但分子式相同的同分异构体、分析计算机网络的拓扑结构确定两台计算机是否可以通信、找到两个城市之间的最短路径等等。

1 图的概念

1.1 图的基础概念串讲

图的结构很简单，就是由顶点$V$集和边$E$集构成，因此图可以表示成$G=(V, E)$。

注意：顶点有时也称为节点或者交点，边有时也称为链接。

无向图

我们可以说这张图中，有点集$V=\{1, 2, 3, 4, 5, 6\}$，边集$E=\{(1, 2), (1, 5), (2, 3), (2, 5), (3, 4), (4, 5), (4, 6)\}$。在无向图中，边$(u, v)$和边$(v, u)$是一样的，因此只要记录一个就行了。简而言之，对称。

有向图

也很好理解，就是加上了方向性，顶点$(u, v)$之间的关系和顶点$(v,u)$之间的关系不同&