diff --git a/README.md b/README.md index b80dfc7..709358d 100644 --- a/README.md +++ b/README.md @@ -146,13 +146,17 @@ short.h 首先,分析对比几种可选的数据结构设计方案。如图可以采用邻接矩阵,也可以采用邻接表,表示集合可以用普通的查找表,还可以用不相交集。给出每一种设计方案的特点(优势、不足等)。然后,综合考虑各种因素(空间、时间、乃至团队成员的水平等),给出你的选择。 -### (1)xxx结构 - -给出核心数据结构的设计,包括文字描述和示意图。讲清楚数据是如何组织的。多个数据结构,逐一列出。 - -### (2)xxx结构 +### (1)邻接矩阵 +``` +struct MatGrath +{ + int vexnum; //顶点数 + int arcnum; //边数 + VertexType vexs[M]; //在图结构体中调用点的结构体 + ArcCell arc[M][M]; //在图结构体中调用边的结构体 +}; +``` -给出核心数据结构的设计,包括文字描述和示意图。讲清楚数据是如何组织的。 ### @@ -192,13 +196,6 @@ while (Father[vvv] != -1 && Father[vvv] != v) 给出核心算法的设计,包括伪代码或流程图。多个核心算法,逐一列出。只列举解决问题的核心算法,重点讲清楚是如何解决问题的。 -### (2)XXX算法 - -给出核心算法的设计,包括伪代码或流程图。 - - - -