图的操作实验

图的两种常用的存储结构是邻接矩阵和邻接表，选用哪一种种存储结构，取决于具体的应用。要实现图的遍历操作则用邻接表作为存储结构比较方便。

（1）无向图的深度优先搜索遍历过程：首先访问出发顶点V，然后选择一个与V相邻接且未被访问过的顶点w，再从w开始进行深度优先搜索。此遍历的特点是尽可能先对纵深方向进行搜索。

（2）无向图的广度优先搜索遍历过程：首先访问出发点V，接着访问V的所有邻接点W1，W2，…，Wt，然后再依次访问与W1，W2，…，Wt邻接的所有未访问过的顶点，直到图中所有与初始出发点Vi有路径相通的顶点都已访问到为止。此遍历的特点是尽可能先对横向进行搜索。