0

我的代码是 C++ 中图形的实现。我从网站复制了我的代码，但是当我尝试在本地 IDE 上运行它时，它抛出了一个错误。

#include<iostream>
#include<vector>
#include<list>
#define pi 3.14159
#define ll long long
#define pb push_back
#define pf push_front

using namespace std;

class Graph{       // Graph class 
        int v;
        list <int> *l;
    public:
        Graph(int v)
        {
            this-> v = v;
            l = new list<int>[v];
        }
        void add_edge (int i , int j)
        {
            l[i].pb(j);
            l[j].pb(i);
        }
        void show_adj()
        {
            for(int i = 0  ; i < v ; i++)
                {
                cout << i << "->";
                for(int a : l[i])
            {
                cout << a << ",";
            }
            cout << "\n";
                }
        }
};

int main() // main body
{

    Graph g(4);
    g.add_edge(7,4);
    g.add_edge(7,3);
    g.add_edge(3,1);
    g.add_edge(4,1); // adding an edge
    g.show_adj(); //showing the edges
//vector<int> v;
//int t; cin >> t;
//while(t--)
//{
//
//}

return(0);
}

我的代码正在显示

在抛出 'std::bad_alloc' what() 的实例后调用终止：std::bad_alloc

我收集到这与内存不足或变量脱离main()函数有关，但我不知道如何在这种特定情况下解决问题。如果相关，我正在使用 Windows 计算机。

请帮我找出问题所在。

如果您可以发布代码片段，那对我来说将非常容易。

4

1 回答 1

1

您创建一个包含四个列表空间的列表数组，然后尝试设置第八个条目的值。那是行不通的。

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

Graph g(4);

因此，这意味着g.l可以容纳四个编号为 0、1、2 和 3 的列表。

g.add_edge(7,4);

    void add_edge (int i , int j)
    {
        l[i].pb(j);
        l[j].pb(i);
    }

这试图设置 的值l[7]。但是l[3]是中的最后一个元素l。

另外，你确定你想要一个列表数组吗？

于 2021-03-08T02:35:23.567 回答