在 C++ 中接受输入直到文件结束-解网

问：

我正在解决一个图形问题，我必须从文件中获取输入。下面是我的输入.txt文件。

在上面的输入 .txt 文件中，第一个输入是顶点，其他直到文件末尾的输入是图形的定向边缘。第一个是源，第二个是目的地。所有输入都将从输入 .txt 文件中读取。

#include <bits/stdc++.h>
#include <fstream>
using namespace std;

class Graph {
    private:        
        int V;
        list<int> *l;

    public:
        Graph(int V) {
            this->V = V;
            l = new list<int>[V];
        }

        void addEdge(int source, int destination) {
            // As it is a directed graph edge will be source to destination only
            l[source].push_back(destination);
        }

        void printAdjList() {
            for(int i = 1; i <= V; i++) {
                cout << "Vertex " << i << "-> " ;
                for(int previous: l[i]) {
                    cout << previous << " " ;
                }
                cout << endl;
            }
        }
};



int main() {
    // freopen("input.txt", "r", stdin);
    // freopen("output.txt", "w", stdout);

    ifstream inputFile;
    inputFile.open("input.txt");

    int noOfVertex, s, d, noOfEdge=20;
    inputFile >> noOfVertex ;
    // cout << noOfVertex << endl;

    Graph g(noOfEdge);

    // while(cin.eof()) {
    //     // cout << s << " " << d << endl;
    //     cin >> s >> d;
    //     g.addEdge(s, d);
    // }

    if(inputFile) {
        while(inputFile >> s >> d) {
            // cout << s << " " << d << endl;
            g.addEdge(s, d);
        }

        inputFile.close();
    }
    else {
        cout << "Error opening input file" << endl;
    }

    g.printAdjList();

    return 0;
}

运行代码后我得到这个结果

Vertex 1-> 2 
Vertex 2-> 3 4 5 
Vertex 3-> 6 
Vertex 4-> 5 7 
Vertex 5-> 2 6 7 
Vertex 6-> 3 8 
Vertex 7-> 8 10 
Vertex 8-> 7 
Vertex 9-> 7 
Vertex 10-> 9 11 
Vertex 11-> 12 
Vertex 12-> 10 
Vertex 13-> 
Vertex 14-> 
Vertex 15-> 
Vertex 16-> 
Vertex 17-> 
Vertex 18-> 
Vertex 19->

我不能为这个问题取边缘的数量。vetices 的数量和给定的有向边将从文件中一行一行地获取，它将显示这样的邻接列表

Vertex 1-> 2 
Vertex 2-> 3 4 5 
Vertex 3-> 6 
Vertex 4-> 5 7 
Vertex 5-> 2 6 7 
Vertex 6-> 3 8 
Vertex 7-> 8 10 
Vertex 8-> 7 
Vertex 9-> 7 
Vertex 10-> 9 11 
Vertex 11-> 12 
Vertex 12-> 10

如何从文件中获取输入，以便获得上述输出？我已经应用了很多方法，但没有任何效果。

C++ 算法输入图 EOF

/// find vertex "n", returning vertex index, or -1 if missing
 int find( int n )
{
  loop over graph
     if vertex is "n
        return index
  return -1
}

/// find vertex "n", or add it if not present
int findoradd( int n )
{
   int i = find( n );
   if( i >= 0 )
      return i
   return addvertex( n )
}

/// add link between vertices
void addLink( int u, int v )
{
    addEdge(
       findoradd( u ),
       findoradd( v ) );
}

...
class Graph {
private:
    int V;
    unordered_map<int, list<int> > l;   // change here

public:
    Graph(int V) {
        this->V = V;
        l.reserve(V);                   // here
    }
...
    int noOfVertex, s, d, noOfEdge = 20;
    inputFile >> noOfVertex;
    // cout << noOfVertex << endl;

    Graph g(noOfVertex);                // and here
...

这足以达到预期：

Vertex 1-> 2
Vertex 2-> 3 4 5
Vertex 3-> 6
Vertex 4-> 5 7
Vertex 5-> 2 6 7
Vertex 6-> 3 8
Vertex 7-> 8 10
Vertex 8-> 7
Vertex 9-> 7
Vertex 10-> 9 11
Vertex 11-> 12
Vertex 12-> 10

在 C++ 中接受输入直到文件结束

taking input until end of file in c++

评论

评论

评论