图的深度遍历和广度遍历

// Graph0523.cpp: implementation of the CGraph0523 class.
//
//////////////////////////////////////////////////////////////////////

#include “stdafx.h“
#include “Graph0523.h“
#include “userdef.txt“
#include 
#include 
#include 
#include 
#define  INFINITY  INT_MAX

//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

CGraph0523::CGraph0523（）
{

}

CGraph0523::~CGraph0523（）
{

}

Status CGraph0523::CreateGraph（Graph &G）
{
       int Incfoijwab;
       char v1[2]v2[2];
       FILE *fp=fopen（“c.txt““r“）;
       //输入图的顶点数
       fscanf（fp“%d“&G.vexnum）;
       //输入图的弧条数
       fscanf（fp“%d“&G.arcnum）;
       //输入图的弧信息（0表示无1表示有）
       fscanf（fp“%d“&Incfo）;
       for（i=0;i       {
                //依次输入顶点值
                fscanf（fp“%s“&G.vexs[i]）;
       }
       //G.vexs[G.vexnum]=‘\0‘;
       for（i=0;i       {
             for（j=0;j             {
                   G.arcs[i][j].adj=INFINITY;
             }
       }
       for（i=0;i       {
            //依次输入弧的两个顶点和权值（空格隔开）
            fscanf（fp“%s %s %d“&v1&v2&w）;
            a=Locatevexs（Gv1）;
            b=Locatevexs（Gv2）;
            G.arcs[a][b].adj=G.arcs[b][a].adj=w;
       }       
       fclose（fp）;
       return OK;      
}

int CGraph0523::Locatevexs（Graph G char v[]）
{
    for（int i=0;i    {
            if（G.vexs[i]==v[0]）
            {
                  return i;
            }
    }
    printf（“数组中没有此项!\n“）;
	return 0;
}

int CGraph0523::FirstAdjVex（Graph G int v1）
{
    int i;
    for（i=0;i    {
          if（G.arcs[v1][i].adj!=INFINITY）
          {
                return i;
          } 
    }
	return -1;
}

int CGraph0523::NextAdjVex（Graph G int v1 int w1）
{
    int i;
    for（i=w1+1;i    {
          if（G.arcs[v1][i].adj!=INFINITY）
          {
                return i;
          } 
    } 
	return -1;     //此处不可为0
}

int Visited[MAX_SIZE];
void （*visitFunc）（char v）;


void CGraph0523::DFSTraverse（Graph G void （__cdecl *visit）（char））
{
     int i;
     visitFunc=visit;
     for（i=0;i     {
             Visited[i]=0;
     }
     for（i=0;i     {
            if（0==Visited[i]）
            {
                  DFS（Gi）;
            }
     }     
}

void CGraph0523::DFS（Graph G int v）
{
      int w;
      Visited[v]=TRUE;
      visitFunc（G.vexs[v]）;
      for（w=FirstAdjVex（Gv）;w>=0;w=NextAdjVex（Gvw））   
      {
              if（!Visited[w]）
              {
                  DFS（Gw）;
              }
      }
}

void CGraph0523::MiniSpanTree_PRIM（Graph &G char u）
{
     int kij;
     closedge cd;
     k=Locate（Gu）;
     for（j=0;j