您的位置:首页 > 其它

第四周作业——图的表示

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;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: