C#深度优先遍历结构算法

N久都没做过关于C#的WinForm程序了，一直都是在研究asp.net的程序。

今天有个朋友问到深度遍历图这样的问题，开始都不知道如何下手，就问了问baidu 和 google，看到有人用C++写的这样的例子，顺便就学习了一下，发现自己都忘得差不多了（包括：数据结构），只能联想到刚开始学vs2003的时候，学习的第一个Hello Worl的例子，要创建一个控制台应用程序。

接着就打开VS2005，新建——>项目——>控制台应用程序

　　代码如下：

代码

  1 using System;
  2 using System.Collections.Generic;
  3 using System.Text;
  4 using System.Collections;
  5
  6 namespace ConsoleApplication2
  7 {
  8     class Program
  9     {
10         static void Main(string[] args)
11         {
12             Graph graph = new Graph();
13             graph.addVertex(A);
14             graph.addVertex(B);
15             graph.addVertex(C);
16             graph.addVertex(D);
17             graph.addVertex(E);
18             graph.addVertex(F);
19             graph.addVertex(G);
20             graph.addVertex(H);
21             graph.addEdge(A, B);
22             graph.addEdge(B, D);
23             graph.addEdge(B, E);
24             graph.addEdge(E