精选优质文档-倾情为你奉上1. 需求分析1.1创建结点（旅游景点）创建该旅游景点是在顺序表中完成的，在顺序表中，首先要创建结点结构体，将该结构体命名为SeqList，成员变量有数组list和size，分别用来表示最大元素个数（即旅游景点的最大个数）和顺序表中当前存储的数据元素个数，顺序表可以完成的功能有求当前数据元素个数，插入数据元素，删除数据元素，取数据元素。1.2创建图在构造图的操作中包括结点的插入（实参包括AdjMGraph *G，DataTyp v,n,RowColWeight E,e）分别表示在该*G的结构体中的SeqlistVertices中插入结点，在*G的结构体中的edgeMaxVerticesMaxVertices的边数组中插入边信息结点分别为行下标、列下标、权值，该*G的结构体中numOfEdges，e表示边的条数，即将e的值给它。结点的顺序表初始化，在该函数中也应包括一个结构体边信息结构体：成员包括行下标、列下标、权值。并将该结构体命名为RowColWeight。1.3图的实现在该函数中要使用SeqList头
