BJFU_数据结构习题_284基于深度优先搜索的两顶点路径存在与否的判断

欢迎登录北京林业大学OJ系统
http://www.bjfuacm.com

284基于深度优先搜索的两顶点路径存在与否的判断

描述
设计一个算法，试基于深度优先搜索判断以邻接表方式存储的有向图中是否存在由顶点vi
输入
多组数据，每组m+3数据行。第一行有两个数字n和m，代表有n个顶点和m条边。第二行有n个字符，代表n个顶点的编号。第三行到第m+2行每行有两个字符h和k，代表边依附的两个顶点。第m+3行有两个字符vi和vj，代表需要判断的两个顶点。当n和m都等于0时，输入结束。
输出
每组数据输出一行。若存在路径输出“YES”，反之输出“NO”。
输入样例 1
3 2
abc
ab
bc
ac
4 2
bcsw
bs
sw
cs
0 0
输出样例 1
YES
NO

BJFU_数据结构习题_284基于深度优先搜索的两顶点路径存在与否的判断相关推荐

4013基于深度优先搜索的两顶点路径存在与否的判断
描述设计一个算法,试基于深度优先搜索判断以邻接表方式存储的有向图中是否存在由顶点vi 输入多组数据,每组m+3数据行.第一行有两个数字n和m,代表有n个顶点和m条边.第二行有n个字符,代表n个顶点 ...
4013-基于深度优先搜索的两顶点路径存在与否的判断（C++，附详细思路）
描述设计一个算法,试基于深度优先搜索判断以邻接表方式存储的有向图中是否存在由顶点vi 输入多组数据,每组m+3数据行.第一行有两个数字n和m,代表有n个顶点和m条边.第二行有n个字符,代表n个顶点 ...
BJFU_数据结构习题_245基于栈的可操作判断
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 245基于栈的可操作判断描述假设I和O分别代表入栈和出栈操作.栈的始态和终态均为空.入栈和出栈的操作序列可以表示为仅由I ...
BJFU_数据结构习题_218基于链式存储结构的图书信息表的最贵图书的查找
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 218基于链式存储结构的图书信息表的最贵图书的查找描述定义一个包含图书信息(书号.书名.价格)的链表,读入相应的图书数据 ...
BJFU_数据结构习题_219基于链式存储结构的图书信息表的最爱图书的查找
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 219基于链式存储结构的图书信息表的最爱图书的查找描述定义一个包含图书信息(书号.书名.价格)的链表,读入相应的图书数据 ...
BJFU_数据结构习题_262基于哈夫曼树的数据压缩算法
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 262基于哈夫曼树的数据压缩算法描述输入一串字符串,根据给定的字符串中字符出现的频率建立相应哈夫曼树,构造哈夫曼编码表, ...
BJFU_数据结构习题_222基于链式存储结构的图书信息表的旧图书的出库
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 222基于链式存储结构的图书信息表的旧图书的出库描述定义一个包含图书信息(书号.书名.价格)的链表,读入相应的图书数据来 ...
基于深度优先搜索回溯法的人狼羊菜过河模型
基于深度优先搜索回溯法的人狼羊菜过河模型本文介绍一个农夫过河的小模型,算法 Python 实现,感觉还挺有趣的,因原为笔者课程作业论文改版而来,所以文章内容比起其他博客文章可能会比较严肃与严谨.期待 ...
无向图、深度优先搜索(无向图)、广度优先搜索(无向图)、无向图路径查找(基于深度优先搜索)
一.无向图 1.1 图的相关术语相邻顶点: 当两个顶点通过一条边相连时,我们称这两个顶点是相邻的,并且称这条边依附于这两个顶点. 度: 某个顶点的度就是依附于该顶点的边的个数. 子图: 是一幅图的所 ...

BJFU_数据结构习题_284基于深度优先搜索的两顶点路径存在与否的判断

284基于深度优先搜索的两顶点路径存在与否的判断

BJFU_数据结构习题_284基于深度优先搜索的两顶点路径存在与否的判断相关推荐

最新文章

热门文章