Question

我制作了一个简单的代码，将顶点数和边数作为输入，取每条边并将其添加到该顶点的列表中。但是，我没有做对。

#include <iostream>
#include <list>

using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t--) {
        int n,m; // number of vertices and edges
        cin>>n>>m;
        list<int> a[n];
        list<int>::iterator it;
        while(m--) {
            int x,y;
            cin>>x>>y; // one edge x & y are vertices 
            a[x-1].push_back(y-1);    // -1 because it array is 0 index based
        }
        for(int i=0;i<n;i++) {
            for(it= a[i].begin();it!=a[i].end();it++) {
                cout<<*it<<" ";
            }
            cout<<endl;
        }
    }
    return 0;
}

我想输入测试用例是：

1
3 3 // number of edges and vertices
1 2
2 3
3 1

预期输出应为：

2 3
1 2
2 1

Answer 1

知道了。

#include <iostream>
#include <list>

using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t--) {
        int n,m;
        cin>>n>>m;
        list<int> a[n];
        list<int>::iterator it;
        while(m--) {
            int x,y;
            cin>>x>>y;
            a[x-1].push_back(y);
            a[y-1].push_back(x);
        }
        for(int i=0;i<n;i++) {
            for(it= a[i].begin();it!=a[i].end();it++) {
                cout<<*it<<" ";
            }
            cout<<endl;
        }
    }
    return 0;
}

图形邻接列表给出错误的输出

1 个答案: