#include"utility.h"
#include"adj_matrix_undir_graph.h"
#include"adj_list_dir_graph.h"
#include"dfs.h"
#include"bfs.h"
int main(void)
{
\x09int n,j=0,i=0;
\x09int m,e,b=0;
\x09char vexs[20],c;
\x09char nums[20];
\x09cout<<"輸入無向圖的頂點(diǎn)個(gè)數(shù)n:"<<endl;
\x09cin>>n;
\x09cout<<"輸入頂點(diǎn)元素："<<endl;
\x09for(i=0;i<n;i++)
\x09{
\x09\x09cout<<"請輸入第"<<j<<"個(gè)結(jié)點(diǎn)"<<endl;
\x09\x09cin>>vexs[i];
\x09\x09j++;
\x09}
\x09
\x09cout<<"輸出無向圖的鄰接矩陣："<<endl;
\x09AdjMatrixUndirGraph<char> aundir(vexs,n);
\x09for(i=0;i<n;i++)
\x09{
\x09\x09for(int v=1;v<n;v++)
\x09\x09{
\x09\x09\x09cout<<"輸入Y/N,是否插入邊:";
\x09\x09\x09cin>>c;
\x09\x09\x09if(c == 'Y' )
\x09\x09\x09\x09aundir.InsertEdge(i,v);
\x09\x09}
\x09}
\x09Display(aundir);
\x09
\x09cout<<"請輸入有向圖的頂點(diǎn)個(gè)數(shù)m：";
\x09cin>>m;
\x09for(int a=0;a<m;a++)
\x09{
\x09\x09cout<<"輸入第"<<b<<"個(gè)頂點(diǎn)數(shù)據(jù)";
\x09\x09cin>>nums[a];
\x09\x09b++;
\x09}
\x09AdjListDirGraph<char> dir(nums,m);
for(int k=0;k<m;k++)
\x09{
\x09\x09for(e=0;e<m;e++)
\x09\x09{
\x09\x09\x09cout<<"是否插入邊V"<<k<<",V"<<e<<":";
\x09\x09cin>>c;
if(c == 'Y' )
\x09\x09\x09\x09dir.InsertEdge(k,e);
\x09\x09}
\x09}
\x09Display(dir);
\x09cout<<"無向圖的深度遍歷：";
\x09DFSTraverse<char>(aundir,Write<char>);
\x09cout<<endl;
\x09cout<<"無向圖的廣度遍歷：";
BFSTraverse<char>(aundir,Write<char>);
\x09
\x09cout<<endl;
\x09cout<<"有向圖的深度遍歷：";
\x09DFSTraverse<char>(dir,Write<char>);
\x09cout<<endl;
\x09cout<<"有向圖的廣度遍歷：";
BFSTraverse<char>(dir,Write<char>);