编程实现图的创建（基于邻接矩阵）和两种搜索算法，输出顶点序列

   

#include<bits/stdc++.h>
using namespace std;
typedef struct
{
    int edges[100][100];///邻接矩阵
    int n;
    int e;
}graph;
bool vis[100];///访问数组
void creategraph(graph &G)
{
    int i,j;
    int s,t;
    int v;
    for(i=0;i<G.n;i++)
    {
        for(j=0;j<G.n;j++)
        {
            G.edges[i][j]=0;///邻接表初始化
        }
        vis[i]=false;///访问数组初始化
    }
    for(i=0;i<G.e;i++)
    {
        cin>>s>>t>>v;///读入顶点数边数和权值
        G.edges[s][t]=v;///赋值
    }
}
void dfs(graph G,int v)
{
    int i;
    printf("%d ",v);
    vis[v]=true;///访问第v个定点，并将访问数组置为true
    for(i=0;i<G.n;i++)
    {
        if(G.edges[v][i]!=0&&vis[i]==false)
        {
            dfs(G,i);///如果i未被访问递归调用dfs
        }
    }
}
void bfs(graph G,int v)
{
    queue<int>Q;
    printf("%d ",v);
    vis[v]=true;
    Q.push(v);
    while(!Q.empty())
    {
        int i,j;
        i=Q.front();///取队头元素
        Q.pop();///队头元素出队
        for(j=0;j<G.n;j++)
        {///检查所有邻接点
            if(G.edges[i][j]!=0&&vis[j]==false)
            {
                printf("%d ",j);
                vis[j]=true;
                Q.push(j);
            }
        }
    }
}
int main()
{
    int n,e;
    while(1)
    {
        puts("输入图的顶点数和边数：");
        cin>>n>>e;
        graph G;
        G.n=n;
        G.e=e;
        creategraph(G);
        puts("输出深度优先遍历序列：");
        dfs(G,0);
        puts("\n");
        creategraph(G);
        puts("输出广度优先遍历序列：");
        bfs(G,0);
        puts("\n");
    }
    return 0;
}