图类

Coddy 图：数据结构系列 #9 课程的第 3 课，共 14 课。

Graph 类围绕一个字段 vertices 构建，它就是邻接表：一个将每个顶点键映射到其邻居列表的映射。之后添加的每个操作（添加边、列出邻居、删除边）都只是对这个映射做小幅修改。

构造函数会让图从空状态开始：没有顶点，也没有边。因此，这个映射只是一个空映射。接下来几节课中添加的方法会逐步扩展它。

挑战

简单

编写一个类 Graph，并为它定义一个不接收任何输入的构造函数。

将单个字段 vertices 初始化为空映射（或你所用语言中等效的键到列表的邻接映射）。

亲手试试

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "graph.h"

static int _cmp_int(const void* a, const void* b) {
    int ai = *(const int*)a, bi = *(const int*)b;
    return (ai > bi) - (ai < bi);
}

int main() {
    Graph g;
    Graph_init(&g);
    char line[1024];
    while (fgets(line, sizeof(line), stdin)) {
        line[strcspn(line, "\r\n")] = '\0';
        char* cmd = strtok(line, " \t");
        if (!cmd) continue;
        if (strcmp(cmd, "verticesEmpty") == 0) { printf("%s\n", g.vertexCount == 0 ? "true" : "false"); }
    }
    return 0;
}

图：数据结构系列 #9中的所有课

1简介

简介什么是图？

2图项目

图类添加顶点添加边是否存在边获取邻居删除边大小

3练习挑战

BFS DFS 最短路径统计连通分量是否为二分图

自己练习： C 在线编译器