c - 使用邻接矩阵的 Dijkstra 算法

Question

我目前正在尝试为 Dijkstras 算法创建一个程序。我无法理解如何为算法创建图表。

我无法将其实现到图表中。

我想创建一个名为

的函数

add_edge(G, Source, destination, weight);

我想使用这个函数来创建我的图形，这样我以后就可以创建一个随机图形。例如我会这样做:

add_edge(G,1,2,3);
add_edge(G,1,6,5);
add_edge(G,2,3,7);
etc.

我想做的第一件事是创建 G，但我不确定该怎么做。我正在考虑创建另一个名为 construct 的函数，它等于 G，例如:

G = construct(Vertices);

我只是不确定如何构建它。

如果有人能帮助我理解这两个函数，那将是很大的帮助!

Answer 1

这是制作 nx x ny 整数数组的一种方法:

int **construct(int nx, int ny) {
    int **a = malloc(nx * sizeof(*a));
    for(int i = 0; i != ny; i++) {
        a[i] = calloc(ny, sizeof(int));
    }
    return a;
}