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

Question

我必须根据 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。非常感谢任何帮助，因为我对编程还很陌生，并且才真正开始了解指针和动态分配内存的美丽复杂性。

Answer 1

原来我注释的代码部分确实有效，因此无论出于何种原因，如果您需要一个简单矩形图的邻接列表，您想稍后使用 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;
                }