AI 编程杂谈开篇 开启一个新的系列文章,分享我在使用 AI 时的一些主观感受,主要聚焦在编程方面。 这是开篇,我不想写太长,只想一次一个主题地分享我的使用体会,也算是跟大家交流经验。毕竟 AI 从 2025 年开始就发展飞快,无论是 Seedance 的视频生成、Image 2 的图片生成,还是
高树靡阴,独木不林。
我们知道如何构建一个图的数据结构,那么现在,我们看看如何根据一棵图的图形,创建一张图到内存中去。
#define MAX_VEX_NUM 50 //最大的容量暂定为50
typedef enum {DG, UDG} GraphType; //选择有向图还是无向图
typedef struct {
char vexs[MAX_VEX_NUM]; //一维数组存储顶点
int arcs[MAX_VEX_NUM][MAX_VEX_NUM]; //二维数组(邻接矩阵)存储边
int vexnum, arcnum; //记录顶点的数量和边的数量,等下用作循环判断条件
GraphType type; //记录图得类型
} MGraph;
数据结构中
学了那么多图的知识,是时候动手设计一下图的存储结构了,图跟线性表、树有那么大得差别,所以图的数据结构要复杂很多。
我们先回忆一下线性表和树得存储结构
那么图呢?
我们观察下面的四张图
