search.h

来自「《数据结构-使用C语言》第三版」· C头文件 代码 · 共 41 行

//深度优先遍历  简单的二维存储结构  只考虑连通图 
void DFS(int weight[][MaxVertex], int visited[], int i, int n)
{
	int j;
	printf("%d ", i); //访问 i 点 
	visited[i]=1;
	
	for(j=0;j<n;j++)
	if(weight[i][j]>0 && weight[i][j]<MaxValue && !visited[j])
	DFS(weight, visited, j, n);
}

//广度优先遍历 
void BFS(int weight[][MaxVertex], int visited[], int i, int n)
{
	int u, j;
	int front, rear;
	int queue[Max];
	front=0;
	rear=0;
	
	printf("%d ", i);//访问 i 点
	queue[rear++]=i;
	visited[i]=1;
	 
	while(front!=rear)
	{
		u=queue[front++];
		for(j=0;j<n;j++)
		{
			if(weight[u][j]>0 && weight[u][j]<MaxValue && !visited[j])
			{
				printf("%d ",j);//访问 j 点
				visited[j]=1;
				queue[rear++]=j;
			}
		}
	}
}