第四周作业--图的表示

原创于 2014-04-04 00:07:14 发布 · 512 阅读

0 ·

CC 4.0 BY-SA版权

算法概论课后作业专栏收录该内容

7 篇文章

订阅专栏

本文详细介绍了如何使用C++编程语言创建并操作一个邻接矩阵，包括初始化矩阵、读取输入文件以及输出到文件的过程。通过实例演示了如何在C++中实现图的邻接矩阵表示。

#include<iostream>
#include<fstream>
using namespace std;

int main()
{
 int vertex=13,edge=13;
 int i,j,k;
 int arc[vertex][edge]; 
 
 for(i=0;i<vertex;i++) //双层循环初始化矩阵，置0
  for(j=0;j<edge;j++)
   arc[i][j]=0;  

 ifstream infile("tinyG.txt"); //输入文件，一行一行读取
 for(k=0;k<vertex;k++){
  infile>>i>>j;
  arc[i][j]=1;arc[j][i]=1;//将有边的置1
  }
 infile.close();

/*
 for(i=0;i<vertex;i++)
  for(j=0;j<edge;j++)
   {cout<<arc[i][j];
    if(j%13==12) 
        cout<<endl;
   }
*/
 ofstream outfile("tinyG_matrix.txt");//将结果输出到文件
 for(i=0;i<vertex;i++)
  for(j=0;j<edge;j++)
   {
     cin>>arc[i][j];
     outfile<<arc[i][j];
     if(j%13==12)
       outfile<<endl;
   }
 outfile.close();
 return 0;
}