数据结构（图的遍历）

图的遍历指的是从图中的某个顶点出发，按照某种顺序访问每个顶点，使得每个顶点被访问且仅访问一次。
对于之前的邻接矩阵表示的图，加以更改，添加相应功能。

  private int[] visited;//表示某个顶点是否被访问
        public VexNode<T> this[int index] { get { return adjList[index]; }set { adjList[index] = value; } }

        public GraphAdjList(Node<T> []nodes )
        {
            adjList=new VexNode<T>[nodes.Length];
            for (int i = 0; i < adjList.Length; i++)
            {
                adjList[i].Data = nodes[i];
                adjList[i].FirstAdj = null;
            }
            //初始化被访问的顶点为未被访问的状态
            visited=new int[nodes.Length];
            for (int i = 0; i < visited.Length; i++)
            {
                visited[i] = 0;
            }
        }

深度优先遍历
类似于树的先序遍历，假设初始状态是图中所有顶点未曾被访问过，则深度优先遍历可从图中某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接顶点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被遍历过。若此时图中尚有未被访问的顶点，则另选图中一个未被访问的顶点作为起始点，重复上述过程，直到图中所有顶点都被访问到为止。

  public void DFS()
        {
            for (int i = 0; i < visited.Length; i++)
            {
                if (visited[i]==0)
                {
                    DFSAL(i);
                }
            }
        }

        public void DFSAL(int i)
        {
            visited[i] = 1;
            AdjListNode<T> p = adjList[i].FirstAdj;
            while (p!=null)
            {
                if (visited[p.Adjvex]==0)
                {
                    DFSAL(p.Adjvex);
                }
                p = p.Next;
            }
        }

广度优先遍历
类似于树的层序遍历，假设从图中的某个顶点v出发，访问了v之后，依次访问v的各个未曾访问的邻接顶点。然后分别从这些邻接顶点出发依次访问它们的邻接顶点，并使“先被访问的顶点的邻接顶点”先于“后被访问的顶点的邻接顶点”被访问，直至图中所有已被访问的顶点的邻接顶点都被访问。若此时图中尚有顶点未被访问，则另选图中未被访问的顶点作为起点，重复上述过程，直到图中所有的顶点都被访问为止。

  public void BFS()
        {
            for (int i = 0; i < visited.Length; i++)
            {
                BFSAL(i);
            }
        }

        public void BFSAL(int i)
        {
            visited[i] = 1;
            Queue<int> cq=new Queue<int>(visited.Length);
            cq.Enqueue(i);
            while (cq.Count!=0)
            {
                int k = cq.Dequeue();
                AdjListNode<T> p = adjList[k].FirstAdj;
                while (p!=null)
                {
                    if (visited[p.Adjvex]==0)
                    {
                        cq.Enqueue(p.Adjvex);
                        visited[p.Adjvex] = 1;
                    }
                    p = p.Next;
                }
            }
        }