无向简单图怎么判断_bfs----判断无向简单图中任意两点是否连通

#include

struct

{

int city,pre;

} sq[100];

int jz[50][50];

int qh,qe,n,visited[100];

void out(int qe)//输出结果

{

if(sq[qe].pre==0)

printf("%d",sq[qe].city);

else

{

out(sq[qe].pre);

printf("--%d",sq[qe].city);

}

void createGraph(int n)//创建邻接矩阵

{

int i,j;

for(i=0; i

for(j=0; j

scanf("%d",&jz[i][j]);

}

void search(int p,int q)//查找

{

int i;

qh=0;

qe=1;

sq[1].city=p;

sq[1].pre=0;

visited[1]=1;

while(qh!=qe) //当队不为空

{

qh=qh+1; //结点出队

for(i=0; i

if(jz[sq[qh].city][i]==1&&visited[i]==0) //如果从城市sq[qh].city可以直接到达城市i，且城市i没有访问过

{

qe=qe+1;//结点入队

sq[qe].city=i;

sq[qe].pre=qh;

visited[i]=1;

if(sq[qe].city==q)

{

printf("基本路径为：");

out(qe);

return ;

}

printf("两点不连通!\n");

}

int main()

{

int i,p,q;

printf("请输入顶点个数：");

scanf("%d",&n);

printf("请输入邻接矩阵：\n");

createGraph(n);

for(i=0; i

visited[i]=0;

printf("请输入两结点：");

scanf("%d%d",&p,&q);

search(p,q);

return 0;

}

0 1 1 1 0 1 0 0

1 0 0 0 0 1 0 0

1 0 0 1 1 0 0 0

1 0 1 0 0 0 1 0

0 0 1 0 0 0 1 1

1 1 0 0 0 0 0 1

0 0 0 1 1 0 0 1

0 0 0 0 1 1 1 0

无向简单图怎么判断_bfs----判断无向简单图中任意两点是否连通相关推荐

java判断图中两点是否连通_连通分量（求有几个连通分量+判断是否两点连通+是否为强联通图相应例子）...
参考博客: https://blog.csdn.net/jinzk123/article/details/52231527 https://blog.csdn.net/qq_40998706/arti ...
Excel如何判断某单元格或者字符串中是否包含某些字符？
1.判断字符串是否含有某字符,区分大小写比如判断字符串中是否包含大写字母A,可用公式=IF(ISNUMBER(FIND("A",A2)),"有"," ...
每周算法题(从三个红球、五个白球、六个黑球中任意取出八个球，且其中必须有白球，输出所有可能的方案,有1、2、3、4数字，组成无重复的三位数两个乒乓球队进行比赛，各出三人。甲队为a,b,c)
每周算法题文章目录每周算法题一.从三个红球.五个白球.六个黑球中任意取出八个球,且其中必须有白球,输出所有可能的方案. 二.有1.2.3.4数字,组成无重复的三位数两个乒乓球队进行比赛,各出三 ...
diy无感无刷电机霍尔安装_新型无感无刷电机驱动的制作方法
本实用新型涉及,具体为新型无感无刷电机驱动. 背景技术: 无刷直流电机由电动机主体和驱动器组成,是一种典型的机电一体化产品.无刷电机是指无电刷和换向器(或集电环)的电机,又称无换向器电机.早在十九纪诞 ...
判断一个点是否在RotatedRect中
openCV函数pointPolygonTest(): C++: double pointPolygonTest(InputArray contour, Point2f pt, bool measur ...
线程间定制化调用通信—— 1 高内聚低耦合的前提下，线程操作资源类 2 判断/干活/通知 3 多线程交互中，必须要防止多线程的虚假唤醒，也即（判断只用while，不能用if）
生产者与消费者模式一个生产者与一个消费者题目:现在有两个线程,可以操作初始值为0的一个变量,实现一个线程对该变量加1,另一个线程对该变量减1,这两个线程的操作加一.减一交替,进行10轮,变量的初始 ...
逻辑判断-if语句/文件目录属性判断/case判断
逻辑判断IF -gt :大于 -lt :小于 -eq :等于 -ne :不等于 -ge :大于或等于 -le :小于或等于格式1: if 条件 :then 语句: fi a=5 if [ $a -g ...
AOJ GRL_1_C: All Pairs Shortest Path (Floyd-Warshall算法求任意两点间的最短路径)（Bellman-Ford算法判断负圈）
题目链接:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_1_C All Pairs Shortest Path Input ...
判断程序是否运行在虚拟机中的代码
首先我们要了解一下什么是虚拟机, 对虚拟机的通用解释是通过软件模拟的具有完整硬件系统功能的, 运行在一个完全隔离环境中的完整计算机系统. 通过虚拟机软件, 你可以在一台物理计算机上模拟出一台或多台虚拟 ...

无向简单图怎么判断_bfs----判断无向简单图中任意两点是否连通

无向简单图怎么判断_bfs----判断无向简单图中任意两点是否连通相关推荐

最新文章

热门文章