图-结构图-爱看不看

#include<bits/stdc++.h>
using namespace std;
#define T 100
int visit[1000]={0};
class Graph{
public:
char vexs[T];
int martix[T][T];
};

int location(Graph&a,char key)
{
for(int i=0;i<T;i++)
if(key==a.vexs[i])
return i;
}

void Print(Graph*a)
{
for(int i=0;i<T;i++){
for(int j=0;j<T;j++)
cout<martix[i][j]
cout<<endl;
}
cout<<endl;
}

void CreatGraph(Graph&a){
fstream read_(“离散作业-图.txt”,ios::app|ios::in|ios::out)
int i,k,p,r=0;
char c,c1;
while(read_>>c&&c!=’\n’)//使用getline(read_,string类型的 c）也能达到效果
a.vexs[r++]=c;
memset(a.matrix,0,sizeof(a.matrix));
while(read_>>c>>c1){
i=location(a,c);
j=location(a,c1);
a.matrix[i][j]=a.matrix[j][i]=1;
}
}

void DFS(Graph&a,int k){
visit[k]=1;
for(int i=0;i<T;i++)
if(a.matrix[i][k]&&!visit[i])
DFS(a,i);
}

int main()
{
Graph b;
CreatGraph(b);
Print(&b);
for(int i=0;i<T;i++){
if(!visit[i]){
visit[i]=1;
DFS(b,1);
}
}
Print(&b);
}