数据结构课程设计--烟台大学.docVIP

烟台大学 数据结构课程设计报告 站点分布图（二） 班级：计123-2 姓名：樊磊 学号：201258503232 问题描述： 尽可能多的列出烟台的公交站点。用图创建一个站点分布图，包括站点的增加、删除、从一点出发深度优先搜索所有的站点、从一点出发广度优先搜索所有的站点。 数据结构与算法的设计： 通过分析决定采用无向图结构，采用了深度优先遍历（DFS），广度优先遍历（BFS）等算法。 程序实现： 实现了深度优先输出所有站点，广度优先输出所有站点，增加站点，删除站点。 测试及分析： 源代码选摘： //------邻接矩阵转化成邻接表------// void MatToList(MGraph g,ALGraph *G) { int i,j; ArcNode *p; G=(ALGraph *)malloc(sizeof(ALGraph)); for(i=1;i=g.n;i++) //给邻接表中所有头结点指针赋初值 { G-adjlist[i].firstarc=NULL; } for(i=1;i=g.n;i++) { for(j=g.n;j=1;j--) { if(g.edges[i][