c语言描述之广度优先搜索——无权最短路径

ezLeo

于 2015-09-04 16:38:52 发布

阅读量1.7k

点赞数

分类专栏：数据结构与算法文章标签：算法编程搜索遍历 c语言

本文链接：https://blog.csdn.net/myiloveuuu/article/details/48209367

版权

本文介绍了C语言如何实现广度优先搜索（BFS）算法，该算法用于寻找图中从初始点开始的无权最短路径。BFS策略是从一个起始点开始，逐层遍历相邻且未被访问过的顶点，直到遍历完所有节点。这一过程类似于树的层次遍历。

摘要由CSDN通过智能技术生成

广度优先搜索（ｂｆｓ）是图遍历的一种方式，广度优先搜索的方法是从一个初始点ｖ１开始，依次遍历所有与ｖ１相邻且没有被标记的所有顶点，之后通过把相邻的顶点（ｖ２，ｖ３，ｖ４）作为下一条边开始的顶点。循环遍历，直至所有节点都被遍历为止。

广度优先搜索很像是树的层序遍历。

#ifndef _adja_h
#define _adja_h

struct Node;
typedef struct Node *PNode;
typedef struct Node
{
int x;
PNode next;
}*EdgeNode;
typedef struct vertex 
{
int adjvex;
EdgeNode ele[12];
}*List;

void Adja(List L)
{
EdgeNode S;
int i,j,k;
printf("please input information");
for(k=１;k<＝12;k++)
	L->ele[k]=NULL;
while(i!=0&&j!=0)
{
	scanf("%d%d",&i,&am