c#）图的深度优先搜索和广度优先搜索算法的实现

c#）图的深度优先搜索和广度优先搜索算法的实现

c#）图的深度优先搜索
publicvoidDFSTraverse()//深度优先遍历
{
InitVisited();//将visited标志全部置为false
DFS(items[0]);//从第一个顶点开始遍历
}
privatevoidDFS(Vertexv)//使用递归进行深度优先遍历
{
v.visited=true;//将访问标志设为true
Console.Write(v.data+"");//访问
Nodenode=v.firstEdge;
while(node!=null)//访问此顶点的所有邻接点
{　//如果邻接点未被访问，则递归访问它的边
if(!node.adjvex.visited)
{
DFS(node.adjvex);//递归
}
node=node.next;//访问下一个邻接点
}
}
privatevoidInitVisited()//初始化visited标志
{
foreach(Vertexvinitems)
{
v.visited=false;//全部置为false
}
}

c#）图的广度优先搜索
publicvoidBFSTraverse()//广度优先遍历
{
InitVisited();//将visited标志全部置为false
BFS(items[0]);//从第一个顶点开始遍历
}
privatevoidBFS(Vertexv)//使用队列进行广度优先遍历
{　//创建一个队列
Queue>queue=newQueue>();
Console.Write(v.data+"");//访问
v.visited=true;//设置访问标志
queue.Enqueue(v);//进队
while(queue.Count>0)//只要队不为空就循环
{
Vertexw=queue.Dequeue();
Nodenode=w.firstEdge;
while(node!=null)//访问此顶点的所有邻接点
{　//如果邻接点未被访问，则递归访问它的边
if(!node.adjvex.visited)
{
Console.Write(node.adjvex.data+"");//访问
node.adjvex.visited=true;//设置访问标志
queue.Enqueue(node.adjvex);//进队
}
node=node.next;//访问下一个邻接点
}
}
}