当前位置: 代码迷 >> 综合 >> 图、遍历(邻接矩阵)
  详细解决方案

图、遍历(邻接矩阵)

热度:89   发布时间:2023-12-07 01:25:45.0

#include<cstdio>

#include<cstring>

#include<cstdlib>

#include<iostream>

#include<algorithm>

#include<queue>

using namespace std;

int a[108][108];

int n,m;//顶点数、边数

int mark[108];

void hanshu1()//邻接矩阵存图

{

    memset(a,0,sizeof(0));

    printf("创建一个图\n");

    printf("输入图中顶点数、边数:");

    cin>>n>>m;

    printf("输入每条边相连的两点:\n");

    while(m--)

    {

        int x,y;

        cin>>x>>y;

        a[x][y]=a[y][x]=