0

处理图（来自图论）表示和转换的程序。邻接表和矩阵的实现就像向量的动态数组（不要问为什么不是向量的向量），因为以下函数程序退出时出现内存错误和编译器指向孤儿向量定义。

int vertex,edges;
vector<int> *adjacencyList,*adjacencyMatrix;

void listToAdMatrix(int vertexNumber, vector<int> *List, vector<int> *Matrix){
 int in=0,cont=0;
 for(int i=0;i<vertexNumber;i++){
  in=i;
  for(auto j=List[in].begin();j!=List[in].end();j++){
   for(int k=0;k<vertexNumber;++k){
    if(k==*j) Matrix[cont].push_back(1); 
    else Matrix[cont].push_back(0);
   }
   cont++;
  }
 }
}

//function call
//vertex(number) and ajacencyList are initialized

adjacencyMatrix=new vector<int>[vertex];
listToAdMatrix(vertex,adjacencyList,adjacencyMatrix);

STL中编译器指向的“错误来源”：

http://i51.tinypic.com/2dt0t9e.jpg

错误信息：

graph.exe 中 0x001a543b 处的未处理异常：0xC0000005：访问冲突读取位置 0xfdfdfe01。

用于填充邻接列表的 fillList 函数：

void fillList(int vertexNumber, vector<int> *List){
    int input=0;
    for (int i=0;i<vertexNumber;i++){   
        int in=i;
        cout<<"Introduce adjacent vertexes for the vertex -"<<i+1<<"-:"<<endl;
        for(int j=0;j<vertexNumber;j++){
            std::cout<<i+1<<"-";
            std::cin>>input;
            if(input==0) break;
            List[i].push_back(input-1);
        }
    }
}

欢迎任何线索。

4

3 回答 3

0

一个问题是您还没有初始化 adjacencyList。根据这段代码，当它进入 listToAdMatrix 时，它应该指向垃圾（或 null）。尝试索引到 List[in] 时会导致错误。

于 2010-10-21T11:53:13.747 回答
0

你确定adjacencyList[in].size()总是小于顶点吗？将代码放在j循环之前进行检查。现在你只需要放置一个虚拟线和一个断点，看看它是否会发生。

如果是这样，则 adjacencyList 初始化不正确，或者这是您需要处理的情况。

您还需要确保将 adjacencyList 设置为长度数组vertex，但这更明显，因此您可能正在这样做。

于 2010-10-21T12:11:55.840 回答
0

问题解决了 ：

我再次在数组之外读取。错误出现在我用来寻址矩阵（动态数组）中的向量的cont变量中，当它在数组之外时递增它。问题通过插入一个 while 语句来解决.谢谢大家的回答。

int vertex,edges;
vector<int> *adjacencyList,*adjacencyMatrix;

void listToAdMatrix(int vertexNumber, vector<int> *List, vector<int> *Matrix){
 int in=0,cont=0;
 for(int i=0;i<vertexNumber;i++){
  in=i;
  for(auto j=List[in].begin();j!=List[in].end();j++){
   while(cont!=vertexNumber){
     for(int k=0;k<vertexNumber;++k){
       if(k==*j) Matrix[cont].push_back(1); 
       else Matrix[cont].push_back(0);
     }
     cont++;
   }
  }
 }
}

//function call
//vertex(number) and ajacencyList are initialized

adjacencyMatrix=new vector<int>[vertex];
listToAdMatrix(vertex,adjacencyList,adjacencyMatrix);
于 2010-10-21T14:33:26.687 回答