六度空间（C语言）

2021-12-22 20:00:53 阅读：160 来源： 互联网

标签：六度 int Graph C语言 ++ 空间 100 include rear

Global variables.h（全局变量的声明）：

//存放全局变量的声明,注意加extern

extern int Graph[100][100];     //邻接矩阵 
extern int V, W;                //点和边
extern int visited[100];        //判断是否访问

Global variables.cpp（全局变量的设置）：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include"Global variables.h"

//设置全局变量

int Graph[100][100];     //邻接矩阵 
int V, W;                //点和边
int visited[100];        //判断是否访问

head.h（头文件）:

void BuildGraph();
void SDS();
int BFS(int v);

head.cpp（头文件中函数的实现）:

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include"head.h"
#include"Global variables.h"


void BuildGraph() {              //建立图
	int i, j, n1, n2;

	for (i = 0; i < V; i++) {   //初始化
		for (j = 0; j < V; j++) {
			Graph[i][j] = 0;
		}
	}

	for (i = 0; i < W; i++) {   //建立图
		scanf("%d%d", &n1, &n2);
		Graph[n1][n2] = 1;
		Graph[n2][n1] = 1;
	}
}

void SDS() {
	int i, j;
	float rate;
	for (i = 0; i < V; i++) {

		for (j = 0; j < V; j++)
			visited[j] = 0;

		rate = (float)BFS(i) / V;
		printf("%d: %.2f%%\n", i + 1, rate * 100);
	}
}

int BFS(int v) {
	int cnt = 1, level = 0, last = v, i, n, tail;
	int que[1000] = {}, rear, front;    //模拟队列 
	rear = front = 0;
	visited[v] = 1;
	que[rear] = v;
	rear++;
	while (rear > front) {
		n = que[front];
		front++;
		for (i = 0; i < V; i++) {
			if (visited[i] == 0 && Graph[n + 1][i + 1] == 1) {
				visited[i] = 1;
				que[rear] = i;
				rear++;
				cnt++;
				tail = i;
			}
		}
		if (n == last) {
			level++;
			last = tail;
		}
		if (level == 6) {
			break;
		}
	}
	return cnt;
}

ceshi1.cpp（主函数）:

#define _CRT_SECURE_NO_WARNINGS    //六度空间
#include<stdio.h>
#include<stdlib.h>
#include"head.h"
#include"Global variables.h"


int main() { 
	scanf("%d%d", &V, &W);
	BuildGraph();
	SDS();
	return 0;
}

测试结果：

标签：六度,int,Graph,C语言,++,空间,100,include,rear
来源： https://blog.csdn.net/m0_51928176/article/details/122093692

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

六度空间（C语言）