图的读取算法

一、图的读取

在这小节中我们将会学习到啊这样将文件读如图中，前面我们学了稠密图和稀疏图，为了统一接口我们使用模板类，让其同时具备读入两种图的能力。

代码实现

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

using namespace std;

// 读取图算法
//使用模板Graph,统一接口
template <typename Graph>
class ReadGraph{

public:// 从文件filename中读取图的信息, 存储进图graph中ReadGraph(Graph &graph, const string &filename){

          ifstream file(filename);
          string line;
          int V, E;

          assert( file.is_open() );

          // 第一行读取图中的节点个数和边的个数//将file中的第一行读入line中assert( getline(file, line) ); 
          stringstream ss(line);
          ss>>V>>E;

          assert( V == graph.V() );

         // 读取每一条边的信息for( int i = 0 ; i < E ; i ++ ){

              assert( getline(file, line) );
              stringstream ss(line);

             int a,b;
             ss>>a>>b;assert( a >= 0 && a < V );assert( b >= 0 && b < V );//调用图中函数添加边
            graph.addEdge( a , b );}}
};