bfs example

bfs.c

#include<stdio.h>
#include<string.h>

int main(){
	freopen("graph-representation.txt", "r", stdin);
	int graph[100][100];
	int node, edge;
	memset(graph, 0, sizeof(graph));
	scanf("%d %d", &node, &edge);
	int i, j;
	for(i = 1; i <= edge; ++i){
		int con_1, con_2;
		scanf("%d %d", &con_1, &con_2);
		graph[con_1][con_2] = 1;
		graph[con_2][con_1] = 1;
	}

	for(i = 1; i <= node; ++i){
		for(j = 1; j <= node; ++j){
			printf("%5d ", graph[i][j]);
		}
		printf("\n");
	}
	return 0;
}

graph-representation.txt

11 10
1 2
1 3
1 4
3 5
3 6
4 7
5 8
6 9
6 10
6 11