第十二周项目四----利用遍历思想求解图问题之7最远顶点
/*烟台大学计算机与控制工程学院
时间2015年12月14日
作者:孙潇
问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题的处理方法。 求不带权连通图G中,距离顶点v最远的顶点k输入描述:无
输出描述:若干数据
*/
#include <stdio.h>
#include <malloc.h>
#include "graph.h"int Maxdist(ALGraph *G,int v)
{ArcNode *p;int i,j,k;int Qu[MAXV]; //环形队列int visited[MAXV]; //访问标记数组int front=0,rear=0; //队列的头、尾指针for (i=0; i<G->n; i++) //初始化访问标志数组visited[i]=0;rear++;Qu[rear]=v; //顶点v进队visited[v]=1; //标记v已访问while (rear!=front){front=(front+1)%MAXV;k=Qu[front]; //顶点k出队p=G->adjlist[k].firstarc; //找第一个邻接点while (p!=NULL) //所有未访问过的相邻点进队{j=p->adjvex; //邻接点为顶点jif (visited[j]==0) //若j未访问过{visited[j]=1;rear=(rear+1)%MAXV;Qu[rear]=j; //进队}p=p->nextarc; //找下一个邻接点}}return k;
}int main()
{ALGraph *G;int A[9][9]={{0,1,1,0,0,0,0,0,0},{0,0,0,1,1,0,0,0,0},{0,0,0,0,1,1,0,0,0},{0,0,0,0,0,0,1,0,0},{0,0,0,0,0,1,1,0,0},{0,0,0,0,0,0,0,1,0},{0,0,0,0,0,0,0,1,1},{0,0,0,0,0,0,0,0,1},{0,0,0,0,0,0,0,0,0}}; //请画出对应的有向图ArrayToList(A[0], 9, G);printf("离顶点0最远的顶点:%d",Maxdist(G,0));return 0;
}
附:测试用图结构
运行结果:
第十二周项目四----利用遍历思想求解图问题之7最远顶点相关推荐
- 第十二周项目四----利用遍历思想求解图问题之6最短路径
/*烟台大学计算机与控制工程学院 时间2015年12月14日 作者:孙潇 问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题 ...
- 第十二周项目四----利用遍历思想求解图问题之输出一些简单回路
/*烟台大学计算机与控制工程学院 时间2015年12月14日 作者:孙潇 问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题 ...
- 第十二周项目四----利用遍历思想求解图问题之输出简单路径
/*烟台大学计算机与控制工程学院 时间2015年12月14日 作者:孙潇 问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题 ...
- 第十二周项目四----利用遍历思想求解图问题之输出所有路径
/*烟台大学计算机与控制工程学院 时间2015年12月14日 作者:孙潇 问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进行多次测试,通过观察输出值,掌握相关问题 ...
- 第十二周项目4-利用遍历思想求解图问题(6-7)
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第十二周项目4-利用遍历思想求解图问题(6-7) 作 者:佟兴锋 完成日期: ...
- 2015年大二上-数据结构-图-1-(4)-利用遍历思想求解图问题(2)
1.最短路径 问题:求不带权连通图G中从顶点u到顶点v的一条最短路径. 附:测试用图结构 2.最远顶点 问题:求不带权连通图G中,距离顶点v最远的顶点k 附:测试用图结构 /* *Copyright ...
- 第十二周项目五-----迷宫问题之图深度优先遍历解法
烟台大学计算机与控制工程学院 作者:孙潇 时间:2015年12月15日 问题描述:[项目 - 迷宫问题之图深度优先遍历解法] 设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题. ( ...
- 第十二周项目5-迷宫问题之图深度优先遍历解法
问题: /* * Copyright(c)2015,烟台大学计算机学院 * All right reserved. * 文件名称:项目5.cbp * 作者:李艺 * 完成日期:2015年11月20日 ...
- 第十二周项目二----操作用邻接表存储的图
/*烟台大学计算机与控制工程学院 时间2015年12月14日 作者:孙潇 问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法: (1)输出出图G中每个顶点的出度: (2)求出图G中出度最大的 ...
最新文章
- 【android】java.lang.NoClassDefFoundError或classnotfount等异常错误
- winform利用CefSharp调用google浏览器内核ChromiumWebBrowser,与JS交互
- Bioinformatics:吉林大学刘富组-深度学习从宏基因组序列中识别短病毒序列Virtifier...
- 解决WPF中重载Window.OnRender函数失效问题
- Leetcode: Binary Tree Maximum Path Sum
- 封装数据库一系列操作,包括打开/新建数据库,增删改查
- 几种类加载器的使用体会
- 悔创阿里杰克马,毫无成就孙正义!孙正义对话马云:马云才是自己的贵人!
- SolarWinds与安稳特加强合作关系,携手助力中国IT专业人士应对挑战
- 2012.4.19总结(一)
- ReentrantLock及AQS浅谈
- PT100热电阻简单介绍
- CentOS6.7 i686上安装JDK7
- 如何做到在子线程更新 UI?
- 怎么设置计算机升级更新失败怎么办,windows update更新失败怎么办,教您windows update更新失败怎么办...
- C语言基础之5:运算符、表达式和语句
- c语言isfinite_visual-c-std :: isfinite在MSVC上
- 测试REST Web服务
- SQL:如何给sql查询结果加上序号
- 再见!深圳!再见!腾讯!