无向图关联矩阵实现

Question

这里我写了一个小程序来使用 incidence matrix 表示图形，使用向量的向量来合并动态内存分配。

#include <iostream>
#include <vector>
#include <utility>
void print_graph(const std::vector<std::vector<int> > &adj);
void addEdge(std::vector<std::vector<int> >& adj, int u, int v);

int main()
{
// Initialise array to hold adjacency matrix, vec<>s is already dynamic
    std::vector<std::vector<int> > adj(3);
    addEdge(adj,0,1);     // edge from node 0 to node 1
    addEdge(adj,0,2);
    addEdge(adj,1,2);
    print_graph(adj);
  //  return 0;
}

void print_graph(const std::vector<std::vector<int> >& adj)
{
    for(std::size_t i = 0; i < adj.size(); i++ )
    {
        for(std::size_t j = 0 ; j < adj[i].size(); j++ )
        {
            std::cout << adj[i][j]<< "  ";
        }
        std::cout << std::endl;
    }
}

void addEdge(std::vector<std::vector<int> >& adj, int u , int v)
{
    adj[u][v]=1;
    adj[v][u]=1;
}

程序崩溃了...每个人都出现了分段错误我什至连调试器都打开了。我将其粘贴到编译器资源管理器，感觉 std::__throw_bad_cast()@plt 表示存在错误，但我不知道如何修复它... 有想法吗？

Answer 1

这条语句：

std::vector<std::vector<int> > adj(3);

定义了一个由 3 个空向量组成的向量。试试看：

std::vector<std::vector<int> > adj(3, std::vector<int>(3));

无向图关联矩阵实现

undirected graph incidence matrix implementation

c++

graph

vector

graph-algorithm