Question

我试图创建图的邻接表示。

我使用矢量矢量编写了一个小程序，但我不断得到＆＃34;分段错误＆＃34;但是编译器（在Windows上的clang ++版本5.0.1）似乎我试图访问向量vertex_matrix它给出了一个分段错误，为什么它没有被实例化？

以下是标题：

#ifndef GRAPH_MATRIX
#define GRAPH_MATRIX
#include <vector>
//header for graph represented via adjacency matrix with minimal functionality 
class graph
{
    public:
    graph(int);
    ~graph();
    void add_edge(int v1, int v2, int weight); 
    void print_graph();

    private:
    std::vector<std::vector<int>> vertex_matrix; 
    int num_of_vertices;
    int num_of_edges; 


};
#endif

以下是cpp实施：

#include <iostream>
#include "graph_matrix.h"
#include <climits>
using namespace std;
//header for graph represented via adjacency matrix with minimal functionality 

graph::graph(int _num_of_vertices) : num_of_vertices(_num_of_vertices)
    {

        if (_num_of_vertices==0)
        {
            _num_of_vertices=10;
        }

        for (int i = 0; i < _num_of_vertices; i++)
        {
             vertex_matrix[i]=(vector<int> (_num_of_vertices,INT_MAX));
        }


    }

    graph::~graph()
    {
    vertex_matrix.clear(); 
    }

    void graph::add_edge(int v1, int v2, int weight)
    {
        //vertex_matrix[v1-1][v2-1] == INT_MAX

        vector<int> columnVector = vertex_matrix[v1-1];
        if (columnVector[v2-1] == INT_MAX)
            {
                columnVector[v2-1] = weight;
            }
    }

void graph::print_graph()
{
    cout << "vertex_matrix size:" << vertex_matrix.size() << endl;
    for (int i=0; i< num_of_vertices; i++)
    {

        for (int j = 0; j < num_of_vertices; j++)
            {
                //vertex_matrix[i][j]
                std::vector<int> columnVector = vertex_matrix[i]; 

                if (columnVector[j] != INT_MAX)
                {
                    std::cout << columnVector[j] ;  
                }
                else
                {
                        std::cout << "0";
                }

            }

            std::cout << endl; 
    }//end for printing 


}

以下是主要条目：

#include <iostream>
#include "graph_matrix.h"
using namespace std;
int main ()
{
std::cout << " Matrix representation of graph" << std::endl;

    graph _graph(4);
    _graph.add_edge(1,2,1);
    _graph.add_edge(2,3,1);
    _graph.add_edge(3,1,1);
    _graph.add_edge(3,3,1);
    _graph.add_edge(3,4,1);
    _graph.add_edge(4,0,0);

    _graph.print_graph(); 


}

我编辑了上面的代码以使用引用传递，但矩阵仍然打印为0。

请帮助传递参考，以下更新：

标题

#ifndef GRAPH_MATRIX
#define GRAPH_MATRIX
#include <vector>
//header for graph represented via adjacency matrix with minimal functionality 
class graph
{
    public:
    graph(int);
    ~graph();
    void add_edge(int v1, int v2, int weight,std::vector<std::vector<int>> & matrix); 
    void print_graph();
    std::vector<std::vector<int>> vertex_matrix; 


    private:
    int num_of_vertices;
    int num_of_edges; 


};
#endif

Cpp文件：

#include <iostream>
#include "graph_matrix.h"
#include <climits>
using namespace std;
//header for graph represented via adjacency matrix with minimal functionality 

graph::graph(int _num_of_vertices) : num_of_vertices(_num_of_vertices) {

    if (num_of_vertices == 0) {
        num_of_vertices = 10;
    }

    for (int i = 0; i < num_of_vertices; i++) {

         std::vector<std::vector<int>>& matrix = vertex_matrix; 
         matrix.push_back(vector<int> (num_of_vertices, INT_MAX));
    }

}

graph::~graph() {
    std::vector<std::vector<int>>& matrix = vertex_matrix; 
    matrix.clear();
}

void graph::add_edge(int v1, int v2, int weight,std::vector<std::vector<int>> & _matrix) {

    //vertex_matrix[v1-1][v2-1] == INT_MAX 
    vector<int> columnVector = _matrix[v1 - 1];
    if (columnVector[v2 - 1] == INT_MAX) {
        columnVector[v2 - 1] = weight;

    }


}


void graph::print_graph() {

     std::vector<std::vector<int>>& matrix = vertex_matrix; 

    for (int i = 0; i < matrix.size(); i++) {

        for (int j = 0; j < matrix.size(); j++) {
            //vertex_matrix[i][j]
            std::vector<int> columnVector = matrix[i];

            if (columnVector[j] != INT_MAX) {
                std::cout << columnVector[j];
            } else {
                std::cout << "0";
            }


        }

        std::cout << endl;
    }//end for printing 


}

主要

#include <iostream>
#include "graph_matrix.h"
using namespace std;
int main ()
{
std::cout << " Matrix representation of graph" << std::endl;

    graph _graph(4);
             std::vector<std::vector<int>>& m =  _graph.vertex_matrix;
    _graph.add_edge(1,2,1,m);
    _graph.add_edge(2,3,1,m);
    _graph.add_edge(3,1,1,m);
    _graph.add_edge(3,3,1,m);
    _graph.add_edge(3,4,1,m);
    _graph.add_edge(4,0,0,m);

    _graph.print_graph(); 



}

任何帮助将不胜感激。

由于

Answer 1

您创建一个空向量，然后尝试访问其中的元素。将构造函数更改为

graph::graph(size_t _num_of_vertices) : 
    vertex_matrix(
        std::vector<std::vector<int>>(
            _num_of_vertices,std::vector<int>(_num_of_vertices)
        )
    )       
{}

创建一个正确大小的矢量。

同样在_num_vertices == 0的情况下，您将其设置为10，但在初始化成员num_vertices之后，这样您就会使对象处于不一致状态。有不同的方法来解决这个问题，我可能会在传递的顶点数为零时抛出一个异常，或者只是忽略它。用户想要零大小的矩阵？为什么不？

此外，尺寸应为unsigned未签名，容器尺寸为size_t。更好的是你根本不应该有这个成员，因为vector已经知道它的大小，重复这些信息的唯一原因是引入错误;）

尝试访问向量的c ++分段错误

1 个答案: