「这是我参与2022首次更文挑战的第25天，活动详情查看：2022首次更文挑战」。

边集数组

边集数组是由两个一维数组组成。一个是存储顶点的信息，另一个是存储边的信息，这个边数组每个元素由一条边的起点下标、终点下标和权组成。

图的遍历

图的遍历跟树的遍历类似，从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程叫做图的遍历。

也叫深度优先搜索，DFS，其实就是一个递归的过程，从图中某个顶点v出发，访问此顶点，然后从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问到。

也叫广度优先搜索，BFS，如果说深度优先遍历类似树的前序遍历，那么图的广度优先遍历就类似于树的层序遍历。

深度优先更适合目标比较明确，以找到目标为主要目的的情况，而广度优先更适合在不断扩大遍历范围时找到相对最优解的情况。

我们把构造连通网的最小代价生成树称为最小生成树。

总结：

图是计算机科学中非常常用的数据结构，也是最复杂的数据结构，涉及到数组，链表，栈，队列，树等多种数据结构。
图的存储结构主要有5种，比较重要的是邻接矩阵和邻接表，此外还有边集数组，十字链表，邻接多重表。

根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素。我们日常用的搜索就会用到查找。

查找表：是由同一类型的数据元素构成的集合。关键字是数据元素中某个数据项的值，可用其标识一个记录，若一个关键字能唯一的标识一个记录，则称此关键字为主关键字。能识别多个数据元素的关键字，叫次关键字。