Sprawdź się

Pokaż ćwiczenia:

RZver3fBO7L4j1

Ćwiczenie 1

Rr1Ms9RCTcuGv21

Ćwiczenie 2

R1Lx61q7KUfMV1

Ćwiczenie 3

ścieżka Możliwe odpowiedzi: 1. int[], 2. std::pair<int,int>[], 3. std::pair<int,int>, 4. int wierzchołek Możliwe odpowiedzi: 1. int[], 2. std::pair<int,int>[], 3. std::pair<int,int>, 4. int krawędź Możliwe odpowiedzi: 1. int[], 2. std::pair<int,int>[], 3. std::pair<int,int>, 4. int graf Możliwe odpowiedzi: 1. int[], 2. std::pair<int,int>[], 3. std::pair<int,int>, 4. int

R6DlIuI5tEZu011

Ćwiczenie 4

Dostępne opcje do wyboru: krawedz2, bool, krawedz2, first, !=, second, krawedz1, int, ==. Polecenie: Uzupełnij funkcję czy_rowne() sprawdzającą czy dwie krawędzie typu std::pait<int, int> sa równe, tzn. czy łączę te same wierzchołki. Funckje zwraca odpowiednio wartosć true lub false. luka do uzupełnienia czy_rowne(std::pair<int, int> krawedz1, std::pair<int, int> luka do uzupełnienia )
{
if (krawedz1.first == krawedz2.second)
{
return krawedz1. luka do uzupełnienia luka do uzupełnienia luka do uzupełnienia . luka do uzupełnienia ;
}
else
{
return luka do uzupełnienia == krawedz2;
}
}

RByqfFJ60N4Yz21

Ćwiczenie 5

Wstaw odpowiednie typu lub klasy do takich grup, które mogą zostać przedstawione w języku C++ za ich pomocą. Pamiętaj, że typy reprezentujace krawędzie muszą przedstawiac realcję pomiędzy dwoma typami. Wierzchołki Możliwe odpowiedzi: 1. class klasa2{ int a, b; klasa2(int a, int b): a(a), b(b) {} };, 2. class klasa1{ string nazwa; klasa1(string nazwa = ""): nazwa(nazwa) {} };, 3. struct struktura2{ float a; float b; };, 4. struct struktura1{ string name; };, 5. int, 6. std::pair<klasa1, klasa1>, 7. std::pair<struktura1, struktura1>, 8. float Krawędzie Możliwe odpowiedzi: 1. class klasa2{ int a, b; klasa2(int a, int b): a(a), b(b) {} };, 2. class klasa1{ string nazwa; klasa1(string nazwa = ""): nazwa(nazwa) {} };, 3. struct struktura2{ float a; float b; };, 4. struct struktura1{ string name; };, 5. int, 6. std::pair<klasa1, klasa1>, 7. std::pair<struktura1, struktura1>, 8. float

Ćwiczenie 6

Napisz funkcję sprawdzającą, czy w grafie reprezentowanym przez listę krawędzi istnieje krawędź łącząca dane wierzchołki. Funkcja powinna zwracać indeks krawędzi w liście krawędzi lub -1, jeżeli taka krawędź nie istnieje. Krawędzie numerujemy od zera.

Swoje rozwiązanie przetestuj dla trzech par wierzchołków:

1,3
5,4
2,4

Specyfikacja problemu:

Dane:

krawedzie – tablica krawędzi w grafie składająca się z par liczb całkowitych; indeksowana od zera

Wynik:

Program na wyjście standardowe wypisuje indeks znalezionej krawędzi lub -1, jeśli krawędź nie istnieje.

Przykładowe wyjście:

1
5
-1

R17nmqJ40QoP1

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. kratka define m 6. Linia 4. using namespace std średnik. Linia 6. pair otwórz nawias ostrokątny int przecinek int zamknij nawias ostrokątny krawedzie otwórz nawias kwadratowy m zamknij nawias kwadratowy znak równości otwórz nawias klamrowy otwórz nawias klamrowy 1 przecinek 2 zamknij nawias klamrowy przecinek otwórz nawias klamrowy 1 przecinek 3 zamknij nawias klamrowy przecinek otwórz nawias klamrowy 1 przecinek 4 zamknij nawias klamrowy przecinek otwórz nawias klamrowy 2 przecinek 3 zamknij nawias klamrowy przecinek otwórz nawias klamrowy 3 przecinek 4 zamknij nawias klamrowy przecinek otwórz nawias klamrowy 4 przecinek 5 zamknij nawias klamrowy zamknij nawias klamrowy średnik. Linia 8. int znajdzKrawedz otwórz nawias okrągły int p przecinek int q zamknij nawias okrągły otwórz nawias klamrowy. Linia 9. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny m średnik i plus plus zamknij nawias okrągły. Linia 10. if otwórz nawias okrągły p znak równości znak równości krawedzie otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka first ampersant ampersant q znak równości znak równości krawedzie otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka second. Linia 11. kreska pionowa kreska pionowa q znak równości znak równości krawedzie otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka first ampersant ampersant p znak równości znak równości krawedzie otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka second zamknij nawias okrągły. Linia 12. return i średnik. Linia 13. return minus 1 średnik. Linia 14. zamknij nawias klamrowy. Linia 16. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 17. cout otwórz nawias ostrokątny otwórz nawias ostrokątny znajdzKrawedz otwórz nawias okrągły 1 przecinek 3 zamknij nawias okrągły otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 18. cout otwórz nawias ostrokątny otwórz nawias ostrokątny znajdzKrawedz otwórz nawias okrągły 5 przecinek 4 zamknij nawias okrągły otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 19. cout otwórz nawias ostrokątny otwórz nawias ostrokątny znajdzKrawedz otwórz nawias okrągły 2 przecinek 4 zamknij nawias okrągły otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 21. return 0 średnik. Linia 22. zamknij nawias klamrowy.

#include <iostream>
#define m 6

using namespace std;

pair<int, int> krawedzie[m] = {{1, 2}, {1, 3}, {1, 4}, {2, 3}, {3, 4}, {4, 5}};

int znajdzKrawedz(int p, int q) {
	for (int i = 0; i < m; i++)
		if (p == krawedzie[i].first && q == krawedzie[i].second
			|| q == krawedzie[i].first && p == krawedzie[i].second)
			return i;
	return -1;
}

int main() {
	cout << znajdzKrawedz(1, 3) << endl;
	cout << znajdzKrawedz(5, 4) << endl;
	cout << znajdzKrawedz(2, 4) << endl;

	return 0;
}

Ćwiczenie 7

Napisz funkcję sprawdzającą, czy w grafie reprezentowanym przez listę krawędzi istnieje przekazana jako parametr droga. Działanie programu przetestuj dla następujących danych:

pair<int, int> krawedzie[m] = {{1, 2}, {3, 1}, {1, 4}, {2, 4}, {3, 4}}
int droga1[] = {1, 2, 4, 3}
int droga2[] = {1, 2, 3, 4}

Specyfikacja problemu:

Dane:

krawedzie – tablica krawędzi w grafie składająca się z par liczb całkowitych
droga1 – tablica liczb całkowitych
droga2 – tablica liczb całkowitych

Wynik:

Program na wyjście standardowe wypisuje 1, jeśli droga istnieje, lub 0, jeśli nie istnieje.

R1IEYij0LsclP

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. kratka define m 5. Linia 4. using namespace std średnik. Linia 6. pair otwórz nawias ostrokątny int przecinek int zamknij nawias ostrokątny krawedzie otwórz nawias kwadratowy m zamknij nawias kwadratowy znak równości otwórz nawias klamrowy otwórz nawias klamrowy 1 przecinek 2 zamknij nawias klamrowy przecinek otwórz nawias klamrowy 3 przecinek 1 zamknij nawias klamrowy przecinek otwórz nawias klamrowy 1 przecinek 4 zamknij nawias klamrowy przecinek otwórz nawias klamrowy 2 przecinek 4 zamknij nawias klamrowy przecinek otwórz nawias klamrowy 3 przecinek 4 zamknij nawias klamrowy zamknij nawias klamrowy średnik. Linia 8. int znajdzKrawedz otwórz nawias okrągły int p przecinek int q zamknij nawias okrągły otwórz nawias klamrowy. Linia 9. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny m średnik i plus plus zamknij nawias okrągły. Linia 10. if otwórz nawias okrągły otwórz nawias okrągły p znak równości znak równości krawedzie otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka first ampersant ampersant q znak równości znak równości krawedzie otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka second zamknij nawias okrągły. Linia 11. kreska pionowa kreska pionowa otwórz nawias okrągły q znak równości znak równości krawedzie otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka first ampersant ampersant p znak równości znak równości krawedzie otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka second zamknij nawias okrągły zamknij nawias okrągły. Linia 12. return i średnik. Linia 13. return minus 1 średnik. Linia 14. zamknij nawias klamrowy. Linia 16. bool znajdzDroge otwórz nawias okrągły int droga otwórz nawias kwadratowy zamknij nawias kwadratowy przecinek int d zamknij nawias okrągły otwórz nawias klamrowy. Linia 17. for otwórz nawias okrągły int i znak równości 1 średnik i otwórz nawias ostrokątny d średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 18. if otwórz nawias okrągły znajdzKrawedz otwórz nawias okrągły droga otwórz nawias kwadratowy i zamknij nawias kwadratowy przecinek droga otwórz nawias kwadratowy i minus 1 zamknij nawias kwadratowy zamknij nawias okrągły znak równości znak równości minus 1 zamknij nawias okrągły. Linia 19. return false średnik. Linia 20. zamknij nawias klamrowy. Linia 22. return true średnik. Linia 23. zamknij nawias klamrowy. Linia 25. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 26. int droga1 otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 1 przecinek 2 przecinek 4 przecinek 3 zamknij nawias klamrowy średnik. Linia 27. int droga2 otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 1 przecinek 2 przecinek 3 przecinek 4 zamknij nawias klamrowy średnik. Linia 29. cout otwórz nawias ostrokątny otwórz nawias ostrokątny znajdzDroge otwórz nawias okrągły droga1 przecinek 4 zamknij nawias okrągły otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 30. cout otwórz nawias ostrokątny otwórz nawias ostrokątny znajdzDroge otwórz nawias okrągły droga2 przecinek 4 zamknij nawias okrągły otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 32. return 0 średnik. Linia 33. zamknij nawias klamrowy.

#include <iostream>
#define m 5

using namespace std;

pair<int, int> krawedzie[m] = {{1, 2}, {3, 1}, {1, 4}, {2, 4}, {3, 4}};

int znajdzKrawedz(int p, int q) {
	for (int i = 0; i < m; i++)
		if ((p == krawedzie[i].first && q == krawedzie[i].second)
			|| (q == krawedzie[i].first && p == krawedzie[i].second))
			return i;
	return -1;
}

bool znajdzDroge(int droga[], int d) {
	for (int i = 1; i < d; i++) {
		if (znajdzKrawedz(droga[i], droga[i - 1]) == -1)
			return false;
	}

	return true;
}

int main() {
	int droga1[] = {1, 2, 4, 3};
	int droga2[] = {1, 2, 3, 4};

	cout << znajdzDroge(droga1, 4) << endl;
	cout << znajdzDroge(droga2, 4) << endl;

	return 0;
}

Ćwiczenie 8

Napisz funkcję, która wypełni tablicę stopnie wartościami stopni wierzchołków. Graf reprezentowany jest przez listę krawędzi. Każdy wierzchołek może pojawić się tylko raz. Działanie programu przetestuj dla następujących danych:

pair<int, int> krawedzie[m] = {{0, 6}, {1, 2}, {1, 3}, {2, 6}, {3, 4}, {5, 1}, {5, 3}, {5, 6}}
int wierzcholki[n] = {0, 1, 2, 3, 4, 5, 6}
int stopnie[n] = {0}

Specyfikacja problemu:

Dane:

krawedzie – tablica krawędzi w grafie składająca się z par liczb całkowitych
wierzcholki – tablica wierzchołków w grafie; tablica liczb całkowitych

Wynik:

Program wypisuje stopnie kolejnych wierzchołków.

Rt9MeD8kjn08j

#include <iostream>
#include <algorithm>
#define m 8
#define n 7

using namespace std;

pair<int, int> krawedzie[m] = {{0, 6}, {1, 2}, {1, 3}, {2, 6}, {3, 4}, {5, 1}, {5, 3}, {5, 6}};
int wierzcholki[n] = {0, 1, 2, 3, 4, 5, 6};
int stopnie[n] = {0};

void stopnieWierzcholkow() {
	int j;

	for (int i = 0; i < m; i++) {
		j = 0;
        
        stopnie[krawedzie[i].first]++;
        stopnie[krawedzie[i].second]++;
	}

	sort(stopnie, stopnie + n);
}

int main() {
	stopnieWierzcholkow();
    
	for (int i = 0; i < n; i++) {
		cout << stopnie[i] << " ";
	}

	// wynik = "1 1 2 3 3 3 3 "

	return 0;
}

Ćwiczenie 9

Napisz funkcję, która zapisze w tablicy sasiedzi wszystkie sąsiednie wierzchołki dla danego wierzchołka grafu. Każdy sąsiad może pojawić się tylko raz. Indeksy sąsiadów mają być posortowane rosnąco. Dodatkowo funkcja powinna zwrócić stopień wierzchołka podanego jako parametr. Działanie programu przetestuj dla wierzchołka o indeksie 1.

Specyfikacja problemu:

Dane:

krawedzie – tablica krawędzi w grafie składająca się z par liczb całkowitych

Wynik:

Program na wyjście standardowe wypisuje indeksy sąsiednich wierzchołków, oddzielone spacjami.

R1R2uE6Asexvw

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. kratka include otwórz nawias ostrokątny algorithm zamknij nawias ostrokątny. Linia 3. kratka define m 6. Linia 4. kratka define n 6. Linia 6. using namespace std średnik. Linia 8. pair otwórz nawias ostrokątny int przecinek int zamknij nawias ostrokątny krawedzie otwórz nawias kwadratowy m zamknij nawias kwadratowy znak równości otwórz nawias klamrowy otwórz nawias klamrowy 1 przecinek 2 zamknij nawias klamrowy przecinek otwórz nawias klamrowy 1 przecinek 3 zamknij nawias klamrowy przecinek otwórz nawias klamrowy 2 przecinek 3 zamknij nawias klamrowy przecinek otwórz nawias klamrowy 5 przecinek 1 zamknij nawias klamrowy przecinek otwórz nawias klamrowy 5 przecinek 4 zamknij nawias klamrowy przecinek otwórz nawias klamrowy 5 przecinek 6 zamknij nawias klamrowy zamknij nawias klamrowy średnik. Linia 9. int sasiedzi otwórz nawias kwadratowy n zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 0 zamknij nawias klamrowy średnik. Linia 11. int listaSasiadow otwórz nawias okrągły int wierzcholek zamknij nawias okrągły otwórz nawias klamrowy. Linia 12. int stopienWierzcholka znak równości 0 średnik. Linia 14. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny m średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 15. if otwórz nawias okrągły krawedzie otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka first znak równości znak równości wierzcholek zamknij nawias okrągły otwórz nawias klamrowy. Linia 16. sasiedzi otwórz nawias kwadratowy stopienWierzcholka zamknij nawias kwadratowy znak równości krawedzie otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka second średnik. Linia 17. stopienWierzcholka plus plus średnik. Linia 18. zamknij nawias klamrowy. Linia 20. if otwórz nawias okrągły krawedzie otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka second znak równości znak równości wierzcholek zamknij nawias okrągły otwórz nawias klamrowy. Linia 21. sasiedzi otwórz nawias kwadratowy stopienWierzcholka zamknij nawias kwadratowy znak równości krawedzie otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka first średnik. Linia 22. stopienWierzcholka plus plus średnik. Linia 23. zamknij nawias klamrowy. Linia 24. zamknij nawias klamrowy. Linia 26. sort otwórz nawias okrągły sasiedzi przecinek sasiedzi plus stopienWierzcholka zamknij nawias okrągły średnik. Linia 28. return stopienWierzcholka średnik. Linia 29. zamknij nawias klamrowy. Linia 31. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 32. int i znak równości 0 średnik. Linia 34. int stopienWierzcholka znak równości listaSasiadow otwórz nawias okrągły 1 zamknij nawias okrągły średnik. Linia 36. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny stopienWierzcholka średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 37. cout otwórz nawias ostrokątny otwórz nawias ostrokątny sasiedzi otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów cudzysłów średnik. Linia 38. zamknij nawias klamrowy. Linia 40. return 0 średnik. Linia 41. zamknij nawias klamrowy.

#include <iostream>
#include <algorithm>
#define m 6
#define n 6

using namespace std;

pair<int, int> krawedzie[m] = {{1, 2}, {1, 3}, {2, 3}, {5, 1}, {5, 4}, {5, 6}};
int sasiedzi[n] = {0};

int listaSasiadow(int wierzcholek) {
	int stopienWierzcholka = 0;

	for (int i = 0; i < m; i++) {
		if (krawedzie[i].first == wierzcholek) {
			sasiedzi[stopienWierzcholka] = krawedzie[i].second;
			stopienWierzcholka++;
		}

		if (krawedzie[i].second == wierzcholek) {
			sasiedzi[stopienWierzcholka] = krawedzie[i].first;
			stopienWierzcholka++;
		}
	}

	sort(sasiedzi, sasiedzi + stopienWierzcholka);

	return stopienWierzcholka;
}

int main() {
	int i = 0;

	int stopienWierzcholka = listaSasiadow(1);

	for (int i = 0; i < stopienWierzcholka; i++) {
		cout << sasiedzi[i] << " ";
	}
    
	return 0;
}

Ćwiczenie 10

Napisz funkcję, która wypisze listę wierzchołków grafu wraz ze wszystkimi ich sąsiadami. Działanie programu przetestuj dla następujących danych:

pair<int, int> krawedzie[m] = {{1, 2}, {1, 3}, {2, 3}, {3, 4}, {5, 1}, {5, 3}, {5, 6}}
int wierzcholki[n] = {1, 2, 3, 4, 5, 6}

Specyfikacja problemu:

Dane:

krawedzie – tablica krawędzi w grafie składająca się z par liczb całkowitych
wierzcholki – tablica wierzchołków w grafie; tablica liczb całkowitych

Wynik:

Program na wyjście standardowe wypisuje w kolejnych wierszach indeksy wierzchołków oraz po dwukropku indeksy sąsiadów danego wierzchołka.

R15ZA2u83uvEC

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. kratka include otwórz nawias ostrokątny algorithm zamknij nawias ostrokątny. Linia 3. kratka define m 7. Linia 4. kratka define n 6. Linia 6. using namespace std średnik. Linia 8. pair otwórz nawias ostrokątny int przecinek int zamknij nawias ostrokątny krawedzie otwórz nawias kwadratowy m zamknij nawias kwadratowy znak równości otwórz nawias klamrowy otwórz nawias klamrowy 1 przecinek 2 zamknij nawias klamrowy przecinek otwórz nawias klamrowy 1 przecinek 3 zamknij nawias klamrowy przecinek otwórz nawias klamrowy 2 przecinek 3 zamknij nawias klamrowy przecinek otwórz nawias klamrowy 3 przecinek 4 zamknij nawias klamrowy przecinek otwórz nawias klamrowy 5 przecinek 1 zamknij nawias klamrowy przecinek otwórz nawias klamrowy 5 przecinek 3 zamknij nawias klamrowy przecinek otwórz nawias klamrowy 5 przecinek 6 zamknij nawias klamrowy zamknij nawias klamrowy średnik. Linia 9. int wierzcholki otwórz nawias kwadratowy n zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 1 przecinek 2 przecinek 3 przecinek 4 przecinek 5 przecinek 6 zamknij nawias klamrowy średnik. Linia 10. int sasiedzi otwórz nawias kwadratowy n zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 0 zamknij nawias klamrowy średnik. Linia 12. int listaSasiadow otwórz nawias okrągły int wierzcholek zamknij nawias okrągły otwórz nawias klamrowy. Linia 13. int stopienWierzcholka znak równości 0 średnik. Linia 15. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny m średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 16. if otwórz nawias okrągły krawedzie otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka first znak równości znak równości wierzcholek zamknij nawias okrągły otwórz nawias klamrowy. Linia 17. sasiedzi otwórz nawias kwadratowy stopienWierzcholka zamknij nawias kwadratowy znak równości krawedzie otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka second średnik. Linia 18. stopienWierzcholka plus plus średnik. Linia 19. zamknij nawias klamrowy. Linia 21. if otwórz nawias okrągły krawedzie otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka second znak równości znak równości wierzcholek zamknij nawias okrągły otwórz nawias klamrowy. Linia 22. sasiedzi otwórz nawias kwadratowy stopienWierzcholka zamknij nawias kwadratowy znak równości krawedzie otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka first średnik. Linia 23. stopienWierzcholka plus plus średnik. Linia 24. zamknij nawias klamrowy. Linia 25. zamknij nawias klamrowy. Linia 27. sort otwórz nawias okrągły sasiedzi przecinek sasiedzi plus stopienWierzcholka zamknij nawias okrągły średnik. Linia 29. return stopienWierzcholka średnik. Linia 30. zamknij nawias klamrowy. Linia 32. void wypiszGraf otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 33. int stopienWierzcholka znak równości 0 średnik. Linia 35. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny n średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 36. stopienWierzcholka znak równości listaSasiadow otwórz nawias okrągły wierzcholki otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias okrągły średnik. Linia 38. cout otwórz nawias ostrokątny otwórz nawias ostrokątny wierzcholki otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów dwukropek cudzysłów średnik. Linia 40. for otwórz nawias okrągły int j znak równości 0 średnik j otwórz nawias ostrokątny stopienWierzcholka średnik j plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 41. cout otwórz nawias ostrokątny otwórz nawias ostrokątny sasiedzi otwórz nawias kwadratowy j zamknij nawias kwadratowy otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów cudzysłów średnik. Linia 42. zamknij nawias klamrowy. Linia 44. cout otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 45. zamknij nawias klamrowy. Linia 46. zamknij nawias klamrowy. Linia 48. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 49. wypiszGraf otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 51. return 0 średnik. Linia 52. zamknij nawias klamrowy.

#include <iostream>
#include <algorithm>
#define m 7
#define n 6

using namespace std;

pair<int, int> krawedzie[m] = {{1, 2}, {1, 3}, {2, 3}, {3, 4}, {5, 1}, {5, 3}, {5, 6}};
int wierzcholki[n] = {1, 2, 3, 4, 5, 6};
int sasiedzi[n] = {0};

int listaSasiadow(int wierzcholek) {
	int stopienWierzcholka = 0;

	for (int i = 0; i < m; i++) {
		if (krawedzie[i].first == wierzcholek) {
			sasiedzi[stopienWierzcholka] = krawedzie[i].second;
			stopienWierzcholka++;
		}

		if (krawedzie[i].second == wierzcholek) {
			sasiedzi[stopienWierzcholka] = krawedzie[i].first;
			stopienWierzcholka++;
		}
	}

	sort(sasiedzi, sasiedzi + stopienWierzcholka);

	return stopienWierzcholka;
}

void wypiszGraf() {
	int stopienWierzcholka = 0;

	for (int i = 0; i < n; i++) {
		stopienWierzcholka = listaSasiadow(wierzcholki[i]);

		cout << wierzcholki[i] << ": ";

		for (int j = 0; j < stopienWierzcholka; j++) {
			cout << sasiedzi[j] << " ";
		}

		cout << endl;
	}
}

int main() {
	wypiszGraf();

	return 0;
}

Film samouczek

Dla nauczyciela