1. 程式人生 > >信管117129 楊涵 實驗6 圖的實驗1

信管117129 楊涵 實驗6 圖的實驗1

標頭檔案:mgraph.h

#ifndef graph_H
#define graph_H
const int maxsize=10; template<class DataType>
class graph
{
 DataType vertex[maxsize];
 int arc[maxsize][maxsize];
 int vertexNum,arcNum;
public:
 graph(DataType a[],int n,int e);
 ~graph(){}
 void DFSTraverse(int v);
 void BFSTraverse(int v);
};
#endif 檔案1:mgraph.cpp
#include<iostream>
using namespace std;
#include"mgraph.h" template<class DataType>
graph<DataType>::graph(DataType a[],int n,int e)
{
 int i,j,k;
 vertexNum=n; arcNum=e;
 for(i=0;i<vertexNum;i++)
  vertex[i]=a[i];
 for(i=0;i<vertexNum;i++)
  for(j=0;j<vertexNum;j++)
   arc[i][j]=0;
 for(k=0;k<arcNum;k++)
 {
  cout<<"請輸入邊的兩個頂點的序號:";
  cin>>i>>j;
  arc[i][j]=1;arc[j][i]=1;
 }
}
template<class DataType>
void graph<DataType>::DFSTraverse(int v)
{
 cout<<vertex[v]; visited[v]=1;
 for(int j=0;j<vertexNum;j++)
  if(arc[v][j]==1 && visited[j]==0)
   DFSTraverse(j);
}
template<class DataType>
void graph<DataType>::BFSTraverse(int v)
{
 int Q[maxsize];
 int front=-1,rear=-1;
 cout<<vertex[v]; visited[v]=1; Q[++rear]=v;
 while(front!=rear)
 {
  v=Q[++front];
  for(int j=0; j<vertexNum; j++)
   if(arc[v][j]==1 && visited[j]==0)
   {cout<<vertex[j]; visited[j]=1; Q[++rear]; }
 }
} 檔案2:mgraph_main.cpp

#include<iostream>
using namespace std;
#include"mgraph.cpp"
int visited[maxsize]={0}; int main()
{
 char ch[]={'a','b','c','d','e'};
 graph<char>g(ch,5,6);
 for(int i=0;i<maxsize;i++)
  visited[i]=0;
 cout<<"深度優先遍歷序列:";
 g.DFSTraverse(0);
 cout<<endl;
 for(i=0;i<maxsize;i++)
  visited[i]=0;
 cout<<"廣度優先遍歷序列:";
 g.BFSTraverse(0);
 cout<<endl;
 return 0;
}