数据结构与算法学习总结day07

day07

图

特点

一组顶点V（vertex）

一组边E(edge)：顶点之间的连线,可以无向，有向。a—b 无 ，a->b有向。

简单路径：不包含重复顶点。

回路:第一个顶点和最后一个顶点相同的路径。

邻接矩阵：让每个节点和一个整数相关联，该整数作为数组的下标值。问题：如果是稀释图，矩阵存在大量的零，空间浪费。

邻接表：由图中每个顶点和顶点相邻的顶点列表组成。邻接表的出度：指向别人的数量；入度：别人指向自己的数量。