为图创建动态邻接表，内存违规

问题描述

我必须基于 0 和 1 的二维数组 (40x20) 创建一个动态邻接列表图。如果数组中相距 1 个距离（仅上、下、左或右，没有对角线）的两个元素都是 1，则该图将有一条边，这看起来像这样：（每个顶点都有一个唯一的数字等于到：(ROW)*(MAX_COLUMNS) + (COLUMN))

  0 1 2 3 4
0 0 0 1 1 1
1 1 1 1 0 1
2 1(1)0 1 1
3 0 1 0 1 0
4 1 1 0 1 0

Adjacencylist[(2*5)+1] = {6,10,16}

等等。 到目前为止，我已经成功地为给定顶点的一个邻居创建了一个列表，但我之前不知道如何将下一个邻居添加到邻居，也不知道如何使它在图的边缘（当只有 2 或 3 个邻居时）这是完整的代码： https://ideone.com/r2JRrf ，下面是对我来说有问题的部分。

struct Wierzcholek {
    Wierzcholek* next;
    int wartosc;
}
    Wierzcholek* p;
    Wierzcholek** TablicaList = new Wierzcholek * [LiczbaWierzcholkow];

    for (int i = 0; i < LiczbaWierzcholkow; i++)
        TablicaList[i] = nullptr;

    for (int i = 1; i < 40-1; i++)
        for (int j = 1; j < 20-1; j++)
        {
            if (MacierzGrafu[i][j] == 0) continue;
            else 
            {
                if (MacierzGrafu[i - 1][j] == 1)
                {
                    p = new Wierzcholek;
                    p->wartosc = (((i-1) * 20) + j);
                    p->next = TablicaList[(i * 20) + j];
                    TablicaList[(i * 20) + j] = p;
                }
                /* Here are the algorithms for creating up,down and right neighbours,// however I'm unable to make them all work together 
                if (MacierzGrafu[i][j - 1] == 1)
                {
                    p = new Wierzcholek;
                    p->wartosc = ((i * 20) + j - 1);
                    p->next = TablicaList[(i * 20) + j];
                    TablicaList[(i * 20) + j] = p;
                }
                if (MacierzGrafu[i + 1][j] == 1)
                {
                    p = new Wierzcholek;
                    p->wartosc = (((i+1) * 20) + j);
                    p->next = TablicaList[(i * 20) + j];
                    TablicaList[(i * 20) + j] = p;
                }
                if (MacierzGrafu[i - 1][j - 1] == 1)
                {
                    p = new Wierzcholek;
                    p->wartosc = ((i * 20) + j + 1);
                    p->next = TablicaList[(i * 20) + j];
                    TablicaList[(i * 20) + j] = p;
                }
               /*

我应该如何引导指针使图形稳定（并且可用于 DFS）？ 在旁注中，我如何给函数一个形式参数 Wierzcholek** Vertex。非常感谢任何帮助，因为我对编程还很陌生，才真正开始理解指针和动态分配内存的美丽复杂性。

解决方法

事实证明我评论的那部分代码实际上是有效的，所以无论出于何种原因，如果您需要一个简单矩形图的邻接列表，您想稍后使用 DFS 或 BFS 进行搜索，您都可以使用我在此处实现的代码（我知道这段代码的使用领域并不是很广泛，但对于像我一样在学校/大学里苦苦挣扎的人来说，它可能会派上用场）[此外，您还需要为此图的边界添加某种限制，或者只是制作每个“边缘” " 如在 GraphMatrix[0][k],GraphMatrix[k][0],GraphMatrix[MAX][k] 和 GraphMatrix[k][MAX] (k 是一个整数

//GraphMatrix is rectangle matrix composed of 0's and 1's
struct Vertex {
    Vertex* next;
    int value;
}
    Vertex* p;
    Vertex** AdjacencyList = new Vertex * [NumberOfVertices];

    for (int i = 0; i < NumberOfVertices; i++)
        AdjacencyList[i] = nullptr;

    for (int i = 1; i < 40-1; i++)     // In this case 40 and 20 were the height and   
       for (int j = 1; j < 20-1; j++)  // width of my rectangular graph
        {
            if (GraphMatrix[i][j] == 0) continue;
            else 
            {
                if (GraphMatrix[i - 1][j] == 1)
                {
                    p = new Vertex;
                    p->value= (((i-1) * 20) + j);
                    p->next = AdjacencyList [(i * 20) + j];
                    AdjacencyList [(i * 20) + j] = p;
                }
                if (GraphMatrix[i][j - 1] == 1)
                {
                    p = new Vertex;
                    p->value= ((i * 20) + j - 1);
                    p->next = AdjacencyList [(i * 20) + j];
                    AdjacencyList [(i * 20) + j] = p;
                }
                if (GraphMatrix[i + 1][j] == 1)
                {
                    p = new Vertex;
                    p->value= (((i+1) * 20) + j);
                    p->next = AdjacencyList [(i * 20) + j];
                    AdjacencyList [(i * 20) + j] = p;
                }
                if (GraphMatrix[i - 1][j - 1] == 1)
                {
                    p = new Vertex;
                    p->value= ((i * 20) + j + 1);
                    p->next = AdjacencyList [(i * 20) + j];
                    AdjacencyList [(i * 20) + j] = p;
                }