基于图的广度优先搜索策略(耿7.11)

Descriptionhtml 试基于图的广度优先搜索策略编写程序,判别以邻接表方式存储的有向图中,是否存在由顶点vi到vj的路径(i不等于j),code 注意:程序中涉及的图的基本操做必须在此存储结构上实现。htm     Input队列 第一行输入有向图的顶点数n和边数m,用空格隔开;第二行输入顶点信息;分m行输入有向图边的信息,例如顶点对1,2表示从顶点1到顶点2的一条弧,最后一行输入待判别
相关文章
相关标签/搜索