数据结构习题——输出从u到v所有简单路径

前言

这道题开始一直不太理解，记录下来，水平有限，有错误请斧正。

正文

题目

输出从u到v所有简单路径

f是得到下一个firstarc的意思，next是下一个nextarc，黑色弧线代表递进，蓝色弧线代表回溯。
补充：一边回溯一边把结点visited置为0；

代码

void FindPath(AGraph *G,int u,int v,int path[ ],int d){int w,i;ArcNode *p;d++;path[d]=u;visited[u]=1;//路径长度增1
if(u==v)
{for(i=0;i<=d;i++)printf("%2d",path[i]);printf("\n");
}
p=G->adjlist[u].firstarc;//p指向v的第一个相邻点
while(p!=NULL)
{w=p->adjvex;if(visited[w]==0)//若w顶点未访问，递归访问它FindPath(G,w,v,path,d);p=p->nextarc;//p指向v的下一个邻接点
}//要写在外面，每次回溯把相应结点置为0visited[u]=0;//恢复环境，使该顶点可重新使用}

数据结构习题——输出从u到v所有简单路径相关推荐

BJFU_数据结构习题_284基于深度优先搜索的两顶点路径存在与否的判断
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 284基于深度优先搜索的两顶点路径存在与否的判断描述设计一个算法,试基于深度优先搜索判断以邻接表方式存储的有向图中是否存 ...
图10——判断顶点u和顶点v是否存在简单路径
已有邻接表表示的有向图,编程判断从顶点u到顶点v是否存在简单路径若有,则打印出该路径上的顶点.要求先描述图中的存储结构,并简述算法思路:查找邻接顶点等图运算要自己实现(尽量采用非递归算法) [分析] ...
【数据结构】-图-输出顶点u到v的所有简单路径
简单路径:路径上没有重复节点--深度搜索思路:一步一步递归向下走,以下面这个图为例,详细的递归过程如下所示: 编程注意事项: 1.path数组少为开大一点,避免越界 2.一定记得返回之前要把visi ...
数据结构c语言函数大全,数据结构习题库（c语言版）.doc
数据结构习题库(c语言版) 第一章绪论一.基本内容数据.数据元素.数据对象.数据结构.存储结构和数据类型等概念术语的确定含义.抽象数据类型的定义.表示和实现方法.描述算法的类C语言.算法设计的 ...
数据结构c语言版题库编程,数据结构习题库(c语言版)
<数据结构习题库(c语言版)>由会员分享,可在线阅读,更多相关<数据结构习题库(c语言版)(104页珍藏版)>请在人人文库网上搜索. 1.wages in arrears. 2 ...
连通集（浙大数据结构习题）
连通集(浙大数据结构习题) #include<stdio.h> #include <stdlib.h> #define maxsize 10 #define false 0 # ...
广工 AnyviewC 数据结构习题第四章
广工 AnyviewC 数据结构习题第四章广工 AnyviewC 数据结构习题第四章 1[题目]已知某哈希表的装载因子小于1,哈希函数H(key) 2[题目]假设哈希表长为m,哈希函数为H(x) ...
数据结构习题综合复习
最近在复习数据结构,所以把做的习题做个总结加小知识点,如果大家有遇到这方面的问题就可以参考一下了,废话不多说,直接开始吧. 1.从一个长度为n的顺序表中删除第i个元素(1<= i <= n ...
数据结构习题答案(全部算法)---严蔚敏版
第一章绪论 1.16 void print_descending(int x,int y,int z)//按从大到小顺序输出三个数 { scanf("%d,%d,%d",& ...

数据结构习题——输出从u到v所有简单路径

前言

正文

题目

代码

数据结构习题——输出从u到v所有简单路径相关推荐

最新文章

热门文章