帮我用C++写一个Dinic算法，完整版，带注释

好的，以下是使用C语言编写的Dinic算法完整版，带有注释说明：

#include <stdio.h>
#include <string.h>
#include <limits.h>

// 定义最大节点数和最大边数
#define MAX_NODES 1001
#define MAX_EDGES 10001

// 定义边结构体
struct edge {
    int to; // 目标节点
    int cap; // 容量
    int rev; // 反向边的编号
};

// 定义图结构体
struct graph {
    int n; // 节点数量
    int m; // 边数量
    int s; // 源点
    int t; // 汇点
    int level[MAX_NODES]; // 每个节点的层数
    int iter[MAX_NODES]; // 每个节点已经遍历过的边的编号
    struct edge edges[MAX_EDGES]; // 存储边的数组
    int head[MAX_NODES]; // 链式前向星存储每个节点的边的起始编号
};

// 初始化图
void init_graph(struct graph* g, int n, int s, int t) {
    g->n = n;
    g->m = 0;
    g->s = s;
    g->t = t;
    memset(g->head, -1, sizeof(g->head)); // 所有节点的边的起始编号初始化为-1
}

// 添加边
void add_edge(struct graph* g, int from, int to, int cap) {
    g->edges[g->m].to = to;
    g->edges[g->m].cap = cap;
    g->edges[g->m].rev = g->m + 1;
    g->m++;
    g->edges[g->m].to = from;
    g->edges[g->m].cap = 0;
    g->edges[g->m].rev = g->m - 1;
    g->m++;
}

// 深度优先搜索遍历图，查找从源点到汇点的增广路
int dfs(struct graph* g, int v, int t, int f) {
    if (v == t) {
        return f;
    }
    for (int i = g->iter[v]; i != -1; i = g->head[v]) {
        g->iter[v] = i; // 记录节点v已经遍历到了哪条边
        struct edge* e = &g->edges[i];
        if (e->cap > 0 && g->level[v] < g->level[e->to]) {
            int d = dfs(g, e->to, t, f < e->cap ? f : e->cap);
            if (d > 0) {
                e->cap -= d;
                g->edges[e->rev].cap += d;
                return d;
            }
        }
    }
    return 0;
}

// 广度优先搜索计算每个节点的层数
void bfs(struct graph* g) {
    memset(g->level, -1, sizeof(g->level)); // 所有节点的层数初始化为-1
    g->level[g->s] = 0;
    int queue[MAX_NODES];
    int queue_head = 0;
    int queue_tail = 0;
    queue[queue_tail++] =