二维动态数组 C++显示问题

Question

我读过有关二维动态数组的内容，但显然我还没有完全理解它，因为这个程序不起作用。该程序似乎在于显示数组。 输入文件是一个文本文件，第一行有 V 和 E，它们之间有“制表符缩进”。输入顶点再次位于下一行，每行缩进一个新的集合。在 DevCpp 上它说存在分段错误。任何帮助将非常感激。谢谢。

#include <iostream>
#include <fstream>

using namespace std;

#define maxV 100
#define unseen 0

typedef int Vertex;

class Graph {
private:
   int V, E;
   int**adj;

public:
    Graph(char filename[]);
    void display();
};

// constructor ask you for file name
Graph::Graph(char fname[])  {
    Vertex u,v;
    int j;

    ifstream f;
    f.open(fname, ios::in);
    if(!f) {
       cout << "\nError: Cannot open file\n";
       return;
    }

    //Input number of vertices and edges
    f >> V >> E;

    int** adj = new int*[V];
    for (int i=0;i<=V;i++)
    {
       adj[i]= new int[V];
    } 

    for(int x=0;x<=V; ++x) // initially 0 array
    {
       for (int y=0;y<=V;++y) 
          adj[x][y] = 0;
    }                             

    // Set diagonal to 1 
    for(int z=0; z<=V; ++z) 
       adj[z][z]=1;

    for (j =0;j<=E;++j)
    {
        f>>u>>v;
        adj[u][v] = 1;
        adj[v][u] = 1;
    }
}

// This method displays the adjacency lists representation.
void Graph::display(){
   int a,b,c;
   for (a=0;a<=V;++a)
   {
      cout << a << "  ";
   }
   cout << endl;

   for (b=0;b<=V;++b)
   {
      cout << b << "| ";

      for (c=0;c<=V;++c)
      {
         cout<<adj[b][c]<<"| ";
      }
      cout<<endl;
   }
}

int main()
{
    char fname[20];
    cout << "\nInput name of file with graph definition: ";
    cin >> fname;

    Graph g(fname);
    g.display();
}

Answer 1

//Input number of vertices and edges
f >> V >> E;

// You're hiding your member variable in the following line, leading to an incorrect initialization    
// int** adj = new int*[V];
adj = new int*[V];
for (int i=0;i<=V;i++)
{
    adj[i]= new int[V];
} 

Answer 2

我在初始化数据数组的代码中看到两个重要问题。首先，像这样的循环

    for (int i=0;i<=V;i++)

会循环遍历比数组中实际存在的元素多的元素。如果数组的长度是 V 个元素，则循环的正确形式是

for (int i=0;i<V;i++)

“小于”而不是“小于或等于”。

其次，将指针数组分配为 V 指针长，并将各个列分配为 V 元素长；但稍后您使用相同的数组并期望其大小为 V x E。总而言之，我认为分配代码应该是

int** adj = new int*[V];
for (int i=0;i<V;i++)
{
   adj[i]= new int[E];
} 

其他地方可能存在其他错误，但至少我已经让您开始了。

Answer 3

我不知道哪一行导致分段错误，但这里有一些需要注意的事项：

for (j =0;j<=E;++j)
{
    f>>u>>v;
    adj[u][v] = 1;
    adj[v][u] = 1;
}

u 和 v 是否保证小于 V?如果不是，你可能会写在矩阵的边界之外。

当j == E时会发生什么？您正在尝试读取文件中最后一行之后的一行。您应该检查 j < E。更好的方法仍然是一起忽略 E 并执行以下操作：

while(f >> u >> v)
{
    adj[u][v] = 1;
    adj[v][u] = 1;
}

尽管分段错误更有可能在这里：

for (b=0;b<=V;++b)
{
    cout<<(b+1)<<"| ";
    for (c=0;c<=V;++c)
    {
        cout<<adj[b][c]<<"| ";
    }
    cout<<endl;
}

for 循环条件应该检查​​ b b b b b b b b V 和 c < V 不是 <=。当 b 或 c == V 时，你肯定是在矩阵之外读取。