Алгоритм Дейкстры для построения графа

Question

В настоящее время я пытаюсь изучить теорию графов онлайн и от друга, и он заставил меня работать с определенной структурой графа. Теперь я хочу реализовать алгоритм Дейкстры с использованием структуры, но я не могу понять, как это сделать. Я понимаю теорию Дейкстры на бумаге, но не могу ее интерпретировать как код

Ниже приведен заголовочный файл, используемый для определения графика

typedef struct edge {
    int to_vertex;
    float weight;
} Edge;

typedef struct edgeNode {
    Edge edge;
    struct edgeNode *next;
} *EdgeNodePtr;

typedef struct edgeList {
    EdgeNodePtr head;
} EdgeList;

typedef struct graph {
    int V;
    int *vertex_types;
    EdgeList *edges;
} Graph;