图的深度优先搜索（DFS)——图用邻接矩阵表示

该程序是用图的邻接举着实现的。如果想用图的邻接链表实现DFS算法，只要把该程序中的firstAdj（）和nextAdj（）以及图的创建等操作改用邻接链表实现即可，其他的如DFS主程序框架可以不用修改。

temp.cpp

//图的深度优先搜索（DFS）
//图用邻接矩阵表示
#include<iostream>
#include<fstream>
#include "temp.h"
using namespace std;

int LocateVex(MGraph G, VertexType v){  
    //在图G的vexs(顶点）中找值为v的元素的下标，如果没有则返回-1；   
    for(int i = 0; i < G.vexnum; i++){  
        if(G.vexs[i] == v){  
            return i;  
        }  
    }  
    return -1;  
}  

Status CreateMGraph(MGraph &G){  
    //创建图G,输入（读文件）的值有   
    //1.图的顶点数,边/弧的数目，图的类型   
    //2.依次输入顶点的值   
    //3.依次输入一条边的起点和终点；   
    ifstream in;  
    in.open("data3.txt", ios::in);  
    cout<<"下列数据从文件data3.txt读入"<<endl<<endl;  
    cout<<"请输入图的顶点数,边/弧的数目，图的类型"<<endl;  
    int kind;