图的深度优先搜索-临接矩阵实现

1.问题描述：图的深度优先遍历

------假设给定图G的初态是所有顶点均未曾访问过。

       （1）在G中任选一顶点v为初始出发点，首先访问出发点v，并将其标记为已访问过；

       （2）然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为