#include <cstdlib>
#include <iostream>
#include <queue>

using namespace std;

//Zadanie 1
const int V = 6;
int G[V][V] = { 0,1,0,0,1,0,
				0,0,1,0,0,1,
				0,1,0,0,1,0,
				0,0,1,0,0,1,
				1,0,0,0,0,0,
				1,0,0,1,0,0 };

bool visited[V] = { 0 };

/*
struct ElementG {
	ElementG *next;
	int vertex;
};
*/

std::queue<int> q;

void bfs(int i) {
	int v = 0;

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

	// ElementG *temp = NULL, *head = NULL, *tail = NULL;

	/*temp = new ElementG;
	temp->vertex = a;
	temp->next = NULL;
	if (head == NULL)
		head = tail = temp;
	else {
		tail->next = temp;
		tail = temp;
	}*/

	q.push(i);
	visited[i] = true;

	cout << i << " --> ";

	while (!q.empty() /*head != NULL */ ) {

		v = q.front();
		q.pop();

		/*
		v = head->vertex;

		temp = head;
		head = head->next;
		delete temp;
		*/

		for (int i = 0; i < V; i++) {
			if (G[v][i] == 1 && visited[i] == false) {

				/*
				temp = new ElementG;
				temp->vertex = i;
				temp->next = NULL;
				if (head == NULL) {
					head = tail = temp;
				}
				else {
					tail->next = temp;
					tail = temp;
				}
				*/

				q.push(i);
				visited[i] = true;
				std::cout << " " << i << " -->";
			}
		}
	}
	std::cout << " END";
}
void graf() {
	for (int i = 0; i < V; i++) {
		cout << endl;
		for (int j = 0; j < V; j++)
			cout << G[i][j] << " ";
	}
} //wyswietlenie grafu

void zadanie1() {
	graf();
	cout << endl << endl;
	bfs(0);
	cout << endl << endl;
	bfs(5);
}

//Zadanie 2
struct ElementS {
	ElementS *next;
	char value;
};

ElementS *head = NULL;

void push(char z) {

	ElementS *nowy = new ElementS;
	nowy->value = z;

	if (head == NULL) {
		nowy->next = NULL;
		head = nowy;
	}
	else {
		nowy->next = head;
		head = nowy;
	}
}
char pop() {
	ElementS *temp = NULL;

	char a;
	if (head == NULL) {
		cout << "stos pusty!\n";
	}
	else {
		a = head->value;
		temp = head;
		head = head->next;
		delete temp;
		return a;
	}
}
void clear() {
	ElementS *temp = NULL;

	while (head != NULL) {
		temp = head;
		head = head->next;
		delete temp;
	}
}
void print() {

	ElementS *temp = head;
	while (temp != NULL) {
		cout << temp->value << " ";
		temp = temp->next;
	}
	cout << endl << endl;
} //wydruk stanu stosu

void zadanie2() {
	push('a'); print(); push('e');
	print(); push('i'); print(); push('n'); print(); push('e'); print();
	cout <<  pop(); print(); cout << pop(); print();
	push('r'); print(); push('x'); print(); clear(); print();
	push('a'); print(); push('e'); print(); push('i'); print(); push('n');
	cout << pop(); print(); cout << pop(); print(); cout << pop(); print(); cout << pop(); print();
}

int main(int argc, char** argv) {

	cout << "Zadanie 1" << endl; zadanie1();
	cout << endl << endl;
	cout << "Zadanie 2" << endl; zadanie2();

	system("PAUSE>nul");
	return 0;
}