第四周作业(1)

本文介绍了一个C++程序,该程序从文件中读取数据并统计数据项数量,然后将这些数据转换为节点和边的关系,用于构建图的数据结构。此外,程序还实现了将构建的邻接矩阵写入另一个文件的功能。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#include <iostream>  

#include <fstream>  

#include <string>  

  

using namespace std;  

  

int GetNumOfData(char* fileName)    

{    

    ifstream fin;    

  

    int temp;    

    int numOfData = 0;         

  

    fin.open(fileName);     

  

  

   while (!fin.eof())    

    {    

        numOfData++;    

        fin>>temp;          

    }    

    cout<<"The number of data is: "<<numOfData<<endl;   

    fin.close();    

  

    return numOfData;    

}    

  

void ReadFile(char* fileName, int* data, int num, int Node[20][2])    

{    

    ifstream fin;    

//  int Node[20][2];  

    int i = 0;  

    int p = 0;  

    fin.open(fileName);   

    for (i = 0; i < num; i++)    

    {  

            fin>>data[i];  

    }    

  

    for (int k = 0; k < 13; k++)  

    {  

  

        for (int j = 0; j < 2; j++)  

        {  

            Node[k][j] = data[p];  

            p++;  

        }  

    }  

  

    fin.close();    

}    

  

void WriteFile(char* fileName, int* data, int num, int AdjacencyMatrix[13][13])    

{    

    ofstream fout;    

    fout.open(fileName);    

    for (int i = 0; i < 13; i++)    

    {    

        for (int j = 0; j < 13; j++)  

        {  

            fout<<AdjacencyMatrix[i][j]<< " ";    

        }  

        fout<<endl;  

    }    

    fout.close();    

}    

  

void GraphRepresentation(int* data, int num, int Node[20][2], int AdjacencyMatrix[13][13])  

{   

    int node1 = 0;  

    int node2 = 0;  

//  int AdjacencyMatrix[13][13];  

    for (int n = 0; n < 13; n++)  

    {  

        for (int m =0; m < 13; m++)  

        {  

            AdjacencyMatrix[n][m] = 0;  

        }  

    }  

      

    for (int k = 0; k < num / 2; k++)  

    {  

        node1 = Node[k][0];  

        node2 = Node[k][1];  

      

        AdjacencyMatrix[node1][node2] = 1;  

        AdjacencyMatrix[node2][node1] = 1;  

    }  

    cout<<"success"<<endl;  

}  

  

void main()  

{  

    int Node[20][2];  

    int AdjacencyMatrix[13][13];  

    int numOfData = GetNumOfData("d:\\tinyG.txt");  

    int* data = new int[26];  

  

    ReadFile("d:\\tinyG.txt", data, numOfData, Node);  

  

    GraphRepresentation(data, numOfData, Node, AdjacencyMatrix);  

      

      

    WriteFile("d:\\tinyG_matrix.txt", data, numOfData, AdjacencyMatrix);  

      

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值