- 1、本文档共13页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
(数据结构课程设计烟台大学
烟台大学
数据结构课程设计报告
站点分布图(二)
班级:计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][j]!=0)
{
p=(ArcNode *)malloc(sizeof(ArcNode)); //创建一个节点 *p
p-adjvex=j; //该边的终点号
p-nextarc=G-adjlist[i].firstarc; //采用头插法插入 *p
G-adjlist[i].firstarc=p;
}
}
}
G-n = g.n;
G-e = g.e;
}
//------深度优先遍历-----//
int visited[MAXV];
void DFS(ALGraph *G,int v) //v表示顶点
{
ArcNode *p;
visited[v]=1; //置已访问标记
cout输出访问顶点编号: vendl; //输出被访问的顶点编号
p=G-adjlist[v].firstarc;
while(p!=NULL)
{
if(visited[p-adjvex]==0) //p-adjvex顶点未访问,递归访问它
{
DFS(G,p-adjvex);
}
p=p-nextarc; //p指向顶点V的下一个邻接点
}
}
//------广度优先遍历-----// i既是他的顶点编号
void BFS(ALGraph *G,int v)
{
ArcNode *p;
int queue[MAXV],front=0,rear=0; //定义循环队列并初始化队头队尾
int visited[MAXV]; //定义存放顶点的访问标志的数组
int w,i;
for(i=0;i=G-n;i++) //访问标志数组初始化
{
visited[i]=0;
}
cout被访问的顶点编号: vendl; //输出被访问顶点的编号
visited[v]=1; //置已访问标记为1
rear=(rear+1)%MAXV;
queue[rear]=v; //v进队
while(front!=rear) //若队列不为空时循环
{
front=(front+1)%MAXV;
w=queue[front]; //出队并赋给W
p=G-adjlist[w].firstarc; //找顶点W的第一个邻
您可能关注的文档
最近下载
- 计量器具检定校准服务投标方案(完整技术标).docx
- 弹弹堂架设你想一个游戏那么一定要对这个有认识这样才能为.pdf
- 《常温好氧水解制复合碳源》编制说明.pdf
- 2023执业药师继续教育从8个临床问题学习氯吡格雷说明书参考答案.docx
- 护士进修汇报多学科护理的协作与合作.pptx
- 哈希HACH-NPW-160H总磷-总氮水质在线分析仪 使用手册-操作说明书.pdf
- 小学英语新人教版PEP三年级上册Unit 1 Making friends Part A第1课时教学课件(2024秋).pptx
- 《铁路桥隧养护与维修》教学课件合集.pptx
- 人教版六年级上册数学第三单元《分数除法》全单元教学课件(新插图).pptx
- 趋势交易法(鹿希武)-可直接打印.doc
文档评论(0)