第四周作业——图的表示
2014-04-10 21:07
260 查看
#include <iostream>
#include <fstream>
using namespace std;
const int Maxsize=13;
class GraphRepresentation
{
private:
int arc[Maxsize][Maxsize];
int verNum;
int arcNum;
public:
GraphRepresentation(int n,int e);
~GraphRepresentation(){}
};
GraphRepresentation::GraphRepresentation(int n,int e)
{
verNum=n;arcNum=e;
ofstream outfile("tinyG_matrix.txt");
int i,j,k;
for (i=0;i<verNum;i++)
for(int j=0;j<verNum;j++)
{arc[i][j]=0;}
for(k=0;k<arcNum;k++)
{
cout<<"input:"<<endl;
cin>>i>>j;
arc[i][j]=1;arc[j][i]=1;
}
for (i=0;i<verNum;i++)
for(j=0;j<verNum;j++)
{
outfile<<arc[i][j]<<" ";
if((j>1)&&(j%12==0))
outfile<<endl;
}
outfile.close();
}
int main()
{
GraphRepresentation Graph(13,13);
return 0;
}
#include <fstream>
using namespace std;
const int Maxsize=13;
class GraphRepresentation
{
private:
int arc[Maxsize][Maxsize];
int verNum;
int arcNum;
public:
GraphRepresentation(int n,int e);
~GraphRepresentation(){}
};
GraphRepresentation::GraphRepresentation(int n,int e)
{
verNum=n;arcNum=e;
ofstream outfile("tinyG_matrix.txt");
int i,j,k;
for (i=0;i<verNum;i++)
for(int j=0;j<verNum;j++)
{arc[i][j]=0;}
for(k=0;k<arcNum;k++)
{
cout<<"input:"<<endl;
cin>>i>>j;
arc[i][j]=1;arc[j][i]=1;
}
for (i=0;i<verNum;i++)
for(j=0;j<verNum;j++)
{
outfile<<arc[i][j]<<" ";
if((j>1)&&(j%12==0))
outfile<<endl;
}
outfile.close();
}
int main()
{
GraphRepresentation Graph(13,13);
return 0;
}