// 20090211 hledani nejkratsi cesty.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <stdio.h>
#include <conio.h>
#include <stdlib.h>

int **matice,x,y;

int load_graph(char*path)
{
	FILE *fp;
	fp=fopen(path, "rt");
	if(fp==NULL)
		return 0;
	fscanf(fp,"%d",&y);
	fscanf(fp,"%d",&x);
	matice=(int**)malloc(x*sizeof(int*));

	for(int i=0; i<x; i++)
		matice[i]=(int*)malloc(y*sizeof(int));

	for(int i=0; i<x; i++)
		for(int j=0; j<y; j++)
			matice[i][j]=0;

	for(int i=0; i<x; i++)
	{
		int a,b;
		fscanf(fp,"%d %d",&a,&b);
		matice[i][a]=1;
		matice[i][b]=1;
	}

	fclose(fp);

	return 1;
}

int print_graph()
{
	for(int i=0; i<y; i++)
	{
		for(int j=0; j<x; j++)
		{
			printf("%d ",matice[j][i]);
		}
	printf("\n");
	}

	return 0;
}

int _tmain(int argc, _TCHAR* argv[])
{
	load_graph("E:\\temp\\cesty.omg");
	print_graph();

	getch();
	return 0;
}