A proper way to create a matrix in c++

后端 未结 10 2381
無奈伤痛
無奈伤痛 2020-11-27 05:33

I want to create an adjacency matrix for a graph. Since I read it is not safe to use arrays of the form matrix[x][y] because they don\'t check for range, I deci

10条回答
  •  孤街浪徒
    2020-11-27 06:30

    my favourite way to store a graph is vector>; n elements in vector (nodes 0..n-1), >=0 elements in each set (edges). Just do not forget adding a reverse copy of every bi-directional edge.

提交回复
热议问题