数据结构与算法C++之txt中读入图

残月飞雪

于 2018-11-21 20:26:17 发布

阅读量2.6k

点赞数

分类专栏：数据结构与算法文章标签：读入图图

本文链接：https://blog.youkuaiyun.com/majinlei121/article/details/84327835

版权

本文介绍如何创建一个ReadGraph.h文件，用于从txt文件中读取以特定格式存储的图数据。testG1.txt包含13个顶点和13条边的信息，ReadGraph.h与DenseGraph.h、SparseGraph.h配合使用，实现了图的读取和输出。

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

建立一个ReadGraph.h文件读入txt中存储的图

#include <iostream>
#include <ctime>
#include <cstdlib>
#include "SparseGraph.h"
#include "DenseGraph.h"
#include "ReadGraph.h"

using namespace std;

int main()
{
   
    string filename = "testG1.txt";

    SparseGraph g1( 13, false );
    ReadGraph<SparseGraph> readGraph1( g1, filename );
    g1.show();

    cout<<endl;

    DenseGraph g2( 13, false );
    ReadGraph<DenseGraph> readGraph2( g2, filename );
    g2.show();

    return 0;
}

"testG1.txt"中为
第一行第一个13代表13个顶点，第二个13代表13条边，
下面的每一行表示两个顶点相连

"ReadGraph.h"定义为

#include <iostream>
#include <string>
#include <fstream>
#include <sstream>
#include <cassert>

using namespace std;

template<typename Graph>
class ReadGraph{
   

public:
    ReadGraph(Graph &graph, const string &filename){
   
        ifstream file(filename.c_str());
        string line;
        int V,E;

        assert( file.is_open() );

        assert( getline(file, line) );
        stringstream ss(line);
        ss>>V>>E;

        assert( V == graph.V() )