第十一周-项目4
来源:互联网 发布:nosql数据库那个最火 编辑:程序博客网 时间:2024/06/06 01:18
/* * Copyright (c) 2017,烟台大学计算机学院 * All right reserved. * 文件名称:main.cpp * 作者:于嵩 * 完成日期:2017年11月16日 * 版本号:v1.0 * * 问题描述:利用遍历思想求解图问题 * 输入描述:标准函数输入 * 程序输出:标准函数输出 */
3、输出所有路径
问题:输出从顶点u到v的所有简单路径。
#include <stdio.h>#include <malloc.h>#include "graph.h"int visited[MAXV]; //定义存放节点的访问标志的全局数组void FindPaths(ALGraph *G,int u,int v,int path[],int d)//d是到当前为止已走过的路径长度,调用时初值为-1{ int w,i; ArcNode *p; visited[u]=1; d++; //路径长度增1 path[d]=u; //将当前顶点添加到路径中 if (u==v && d>1) //输出一条路径 { printf(" "); for (i=0; i<=d; i++) printf("%d ",path[i]); printf("\n"); } p=G->adjlist[u].firstarc; //p指向u的第一条边 while(p!=NULL) { w=p->adjvex; //w为u的邻接顶点 if (visited[w]==0) //若顶点未标记访问,则递归访问之 FindPaths(G,w,v,path,d); p=p->nextarc; //找u的下一个邻接顶点 } visited[u]=0; //恢复环境}void DispPaths(ALGraph *G,int u,int v){ int i; int path[MAXV]; for (i=0; i<G->n; i++) visited[i]=0; //访问标志数组初始化 printf("从%d到%d的所有路径:\n",u,v); FindPaths(G,u,v,path,-1); printf("\n");}int main(){ ALGraph *G; int A[5][5]= { {0,1,0,1,0}, {1,0,1,0,0}, {0,1,0,1,1}, {1,0,1,0,1}, {0,0,1,1,0} }; //请画出对应的有向图 ArrayToList(A[0], 5, G); DispPaths(G, 1, 4); return 0;}
阅读全文
0 0
- 第十一周项目4
- 第十一周项目4
- 第十一周项目4
- 第十一周【项目4
- 第十一周-项目4
- 第十一周-项目4
- 第十一周-项目4
- 第十一周项目4
- 第十一周 【项目4
- 【第十一周】项目4
- 第十一周项目4
- 第十一周项目4
- 第十一周项目训练4
- 第十一周 【项目4(1)
- 第十一周 【项目4(2)
- 第十一周 项目4(1)
- 第十一周 项目4(2)
- 第十一周上机任务项目4
- maximum recursion depth exceeded while calling a Python object
- 第八周项目三
- 十 项目1(2)
- 《java与模式》-13 装饰模式
- Unity中EventHandler与EventArgs的使用
- 第十一周-项目4
- session和cookie机制
- DeepLearning-聊一聊深度学习的weight initialization
- 带缩略图的纯图片jq幻灯片插件
- ceph RADOS架构 monitor
- 插入排序、折半插入排序、希尔排序(缩小增量排序)
- java.lang.ClassNotFoundException
- C语言积累
- 利用sqlacodegen自动生成ORM实体类