和邻接表一样,依葫芦画瓢。
#include <bits/stdc++.h>
using namespace std;
#define MAXSIZE 100
int v[MAXSIZE];
int m[MAXSIZE][MAXSIZE];
int n,e;
void Init()
{
int a,b;
for(int i=1;i<=MAXSIZE;i++)
for(int j=1;j<=MAXSIZE;j++)
m[i][j]=0;
cin>>n>>e;
for(int i=0;i<e;i++)
{
cin>>a>>b;
m[a][b]=m[b][a]=1;
}
}
int FirstAdjVex(int k)
{
for(int i=1;i<=n;i++)
if(!v[i]&&m[k][i])
return i;
return -1;
}
int NextAdjVex(int k,int w)
{
for(int i=1;i<=n;i++)
if(!v[i]&&m[k][i]&&i!=w)
return i;
return -1;
}
void DFS(int k)
{
v[k]=1;
cout<<k<<" ";
for(int w=FirstAdjVex(k);w!=-1;w=NextAdjVex(k,w))
if(