#include <string.h>
#include <fstream.h>

const int MAX_SIZE = 6;
typedef char string[MAX_SIZE+1];

void main() {
	string vertices = "PBGESC";
	char adjacency[MAX_SIZE][MAX_SIZE];
	int i = 0;
	int j = 0;

	for ( i=0; i<MAX_SIZE; i++ ) {
		for ( j=0; j<MAX_SIZE; j++ ) {
			adjacency[i][j] = ' ';
		}
	}

	adjacency[0][1] = 'x';
	adjacency[0][2] = 'x';
	adjacency[0][3] = 'x';
	adjacency[1][2] = 'x';
	adjacency[1][3] = 'x';
	adjacency[2][1] = 'x';
	adjacency[3][1] = 'x';
	adjacency[3][5] = 'x';
	adjacency[5][3] = 'x';

	ofstream OutFile("output.txt");

	// adjacency matrix
	OutFile << "Adjacency Matrix\r\n\r\n";
	OutFile << " ";
	for ( i=0; i<MAX_SIZE; i++ ) {
		OutFile << " | " << vertices[i];
	}
	for ( i=0; i<MAX_SIZE; i++ ) {
		OutFile << "\r\n--";
		for ( j=0; j<MAX_SIZE; j++ ) {
			OutFile << "|---";
		}
		OutFile << "\r\n";
 		OutFile << vertices[i];
		for ( j=0; j<MAX_SIZE; j++ ) {
			OutFile << " | " << adjacency[i][j];
		}
	}

	// adjacency list
	OutFile << "\r\n\r\nAdjacency List\r\n";
	for ( i=0; i<MAX_SIZE; i++ ) {
		OutFile << "\r\n" << vertices[i] << " ->";
		for ( j=0; j<MAX_SIZE; j++ ) {
			if ( adjacency[i][j] == 'x' ) {
				OutFile << " " << vertices[j];
			}
		}
	}
	OutFile.close();
}