第四周作业——图的表示

我的緋色天空

于 2014-04-10 21:07:24 发布

阅读量465

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/zhc1430/article/details/23382681

本文介绍如何使用C++编程语言构建一个简单的矩阵图示，并通过输入节点来填充矩阵。程序通过文件输出矩阵，展示了如何将数学概念转化为实际的编程实践。

#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;
}