Sprawdź się

Pokaż ćwiczenia:

RQK2jK1N4AxSi1

Ćwiczenie 1

RKaxxqCU867J71

Ćwiczenie 2

Uzupełnij tabelę będącą macierzą sąsiedztwa grafu, którego macierz incydencji ma następującą postać: A równa się, w macierzy zapisano: Linia 1: zero, zero, jeden, jeden, zero. Linia 2: zero, zero, zero, jeden, jeden. Linia 3: jeden, zero, zero, jeden, jeden. Linia 4: jeden, jeden, jeden, zero, jeden. Linia 5: zero, jeden, jeden, jeden, zero.

R5kpLuCgI7RXv

RB5qE0QT2xJzo1

Ćwiczenie 3

Połącz w pary reprezentację z jej rozmiarem. Maicerz sąsiedztwa Możliwe odpowiedzi: 1. zależy od stopnia każdego wierzchołka, 2.

| E |

par dwóch elementów, 3.

| V | \times | V |

, 4.

| V | \times | E |

Lista sąsiedztwa Możliwe odpowiedzi: 1. zależy od stopnia każdego wierzchołka, 2.

| E |

par dwóch elementów, 3.

| V | \times | V |

, 4.

| V | \times | E |

Macierz incydencji Możliwe odpowiedzi: 1. zależy od stopnia każdego wierzchołka, 2.

| E |

par dwóch elementów, 3.

| V | \times | V |

, 4.

| V | \times | E |

Lista krawędzi Możliwe odpowiedzi: 1. zależy od stopnia każdego wierzchołka, 2.

| E |

par dwóch elementów, 3.

| V | \times | V |

, 4.

| V | \times | E |

R1bXoeKY0zCzZ2

Ćwiczenie 4

Zaznacz wszytkie poprawne deklaracje obiektów klas generycznych. Możliwe odpowiedzi: 1. ArrayList, 2. ArrayList, 3. LinkedList, 4. LinkedList<> listaDwukierunkowa2 = new LinkedList<>()

R1LvkamVDpkHK

Ćwiczenie 5

R13IwlG5Aj9Uq21

Ćwiczenie 6

Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.

Ćwiczenie 7

Napisz funkcję, która przekształci macierz sąsiedztwa grafu nieskierowanego bez wag w macierz incydencji.

Specyfikacja problemu:

Dane:

macierzSasiedztwa – macierz liczb całkowitych

Wynik:

macierzIncydencji – macierz liczb całkowitych

R9XTMig6EhsuB

Przykładowe rozwiązanie zadania:

Linia 1. public class Main otwórz nawias klamrowy. Linia 2. static int n znak równości 6 średnik. Linia 3. static int maxM znak równości 15 średnik. Linia 4. private static int m znak równości 0 średnik. Linia 6. static void przeksztalc otwórz nawias okrągły int otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy macierzSasiedztwa przecinek int otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy macierzIncydencji zamknij nawias okrągły otwórz nawias klamrowy. Linia 7. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny macierzSasiedztwa kropka length średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 8. for otwórz nawias okrągły int j znak równości i plus 1 średnik j otwórz nawias ostrokątny macierzSasiedztwa otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka length średnik j plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 9. if otwórz nawias okrągły macierzSasiedztwa otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy j zamknij nawias kwadratowy znak równości znak równości 1 zamknij nawias okrągły otwórz nawias klamrowy. Linia 10. macierzIncydencji otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy m zamknij nawias kwadratowy znak równości 1 średnik. Linia 11. macierzIncydencji otwórz nawias kwadratowy j zamknij nawias kwadratowy otwórz nawias kwadratowy m zamknij nawias kwadratowy znak równości 1 średnik. Linia 12. m plus plus średnik. Linia 13. zamknij nawias klamrowy. Linia 14. zamknij nawias klamrowy. Linia 15. zamknij nawias klamrowy. Linia 16. zamknij nawias klamrowy. Linia 18. static void wypisz otwórz nawias okrągły int otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy macierzIncydencji zamknij nawias okrągły otwórz nawias klamrowy. Linia 19. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny macierzIncydencji kropka length średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 20. for otwórz nawias okrągły int j znak równości 0 średnik j otwórz nawias ostrokątny m średnik j plus plus zamknij nawias okrągły. Linia 21. System kropka out kropka print otwórz nawias okrągły macierzIncydencji otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy j zamknij nawias kwadratowy plus cudzysłów cudzysłów zamknij nawias okrągły średnik. Linia 22. System kropka out kropka println otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 23. zamknij nawias klamrowy. Linia 24. zamknij nawias klamrowy. Linia 26. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 27. int otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy macierzSasiedztwa znak równości otwórz nawias klamrowy. Linia 28. otwórz nawias klamrowy 0 przecinek 1 przecinek 1 przecinek 1 przecinek 1 przecinek 0 zamknij nawias klamrowy przecinek. Linia 29. otwórz nawias klamrowy 1 przecinek 0 przecinek 1 przecinek 1 przecinek 1 przecinek 0 zamknij nawias klamrowy przecinek. Linia 30. otwórz nawias klamrowy 1 przecinek 1 przecinek 0 przecinek 0 przecinek 1 przecinek 0 zamknij nawias klamrowy przecinek. Linia 31. otwórz nawias klamrowy 1 przecinek 1 przecinek 0 przecinek 0 przecinek 1 przecinek 0 zamknij nawias klamrowy przecinek. Linia 32. otwórz nawias klamrowy 1 przecinek 1 przecinek 1 przecinek 1 przecinek 0 przecinek 1 zamknij nawias klamrowy przecinek. Linia 33. otwórz nawias klamrowy 0 przecinek 0 przecinek 0 przecinek 0 przecinek 1 przecinek 0 zamknij nawias klamrowy. Linia 34. zamknij nawias klamrowy średnik. Linia 36. int otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy macierzIncydencji znak równości new int otwórz nawias kwadratowy n zamknij nawias kwadratowy otwórz nawias kwadratowy maxM zamknij nawias kwadratowy średnik. Linia 38. przeksztalc otwórz nawias okrągły macierzSasiedztwa przecinek macierzIncydencji zamknij nawias okrągły średnik. Linia 39. wypisz otwórz nawias okrągły macierzIncydencji zamknij nawias okrągły średnik. Linia 40. zamknij nawias klamrowy. Linia 41. zamknij nawias klamrowy.

public class Main {
	static int n = 6;
	static int maxM = 15;
	private static int m = 0;
 
	static void przeksztalc(int[][] macierzSasiedztwa, int[][] macierzIncydencji) {
	for (int i = 0; i < macierzSasiedztwa.length; i++) {
		for (int j = i + 1; j < macierzSasiedztwa[i].length; j++) {
			if (macierzSasiedztwa[i][j] == 1) {
				macierzIncydencji[i][m] = 1;
				macierzIncydencji[j][m] = 1;
				m++;
			}
		}
	}
}

	static void wypisz(int[][] macierzIncydencji) {
		for (int i = 0; i < macierzIncydencji.length; i++) {
			for (int j = 0; j < m; j++)
				System.out.print(macierzIncydencji[i][j] + " ");
			System.out.println();
		}
	}

	public static void main(String[] args) {
		int[][] macierzSasiedztwa = {
			{0, 1, 1, 1, 1, 0},
			{1, 0, 1, 1, 1, 0},
			{1, 1, 0, 0, 1, 0},
			{1, 1, 0, 0, 1, 0},
			{1, 1, 1, 1, 0, 1},
			{0, 0, 0, 0, 1, 0}
		};

		int[][] macierzIncydencji = new int[n][maxM];

		przeksztalc(macierzSasiedztwa, macierzIncydencji);
		wypisz(macierzIncydencji);
	}
}

Ćwiczenie 8

Napisz funkcję, która przekształci macierz incydencji grafu nieskierowanego bez wag w listę sąsiedztwa.

Specyfikacja problemu:

Dane:

macierzIncydencji – macierz liczb całkowitych

Wynik:

listaSasiedztwa – lista liczb całkowitych

R160CO6TADBmt

Przykładowe rozwiązanie zadania:

import java.util.ArrayList;
import java.util.LinkedList;

public class Main {
	static int n = 6;
	private static int m = 11;

	static void przeksztalc(int[][] macierzIncydencji, ArrayList<LinkedList<Integer>> listaSasiedztwa) {
	for (int e = 0; e < m; e++) {
		int i = 0;
		int j = 0;

		while (i < n) {
			if (macierzIncydencji[i][e] == 1)
				break;

			i++;
		}

		j = i + 1;

		while (j < n) {
			if (macierzIncydencji[j][e] == 1)
				break;

			j++;
		}

		listaSasiedztwa.get(i).add(j);
		listaSasiedztwa.get(j).add(i);
	}
}

	static void wypisz(ArrayList<LinkedList<Integer>> listaSasiedztwa) {
		for (int i = 0; i < listaSasiedztwa.size(); i++) {
			System.out.print(i + ": ");

			for (int j : listaSasiedztwa.get(i) )
				System.out.print(j + " ");

			System.out.println();
		}
	}

	public static void main(String[] args) {
		int[][] macierzIncydencji = {
			{1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0},
			{1, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0},
			{0, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0},
			{0, 0, 1, 0, 0, 1, 0, 1, 0, 1, 0},
			{0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 1},
			{0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 1}
		};

		ArrayList<LinkedList<Integer>> listaSasiedztwa = new ArrayList<>(n);

		for (int i = 0; i < n; i++)
			listaSasiedztwa.add(new LinkedList<>());

		przeksztalc(macierzIncydencji, listaSasiedztwa);
		wypisz(listaSasiedztwa);
	}
}

Ćwiczenie 9

Macierze sąsiedztwa dobrze sprawdzają się w reprezentacji grafów ważonych. Jeśli wagi krawędzi są różne od 0, wówczas tam, gdzie normalnie wstawilibyśmy 1, wpiszemy wagę krawędzi. Gdyby jednak graf zawierał wagę 0, to za brak połączenia uznajemy pewną liczbę waga rożną od wszystkich wag w grafie.

Podobnie jak macierz sąsiedztwa, także lista sąsiedztwa może służyć do prezentacji grafów ważonych. W takim wypadku wyrazy na liście sąsiadów danego wierzchołka będą parą uporządkowaną dwóch elementów: indeksu sąsiada oraz wagi krawędzi łączącej sąsiada z wierzchołkiem. Przykładowo: jeśli waga krawędzi ij wynosi 5, wówczas na liście listaSasiedztwa[i] powinna znaleźć się para {j, 5}. Graf domyślnie jest nieskierowany, więc analogicznie lista listaSasiedztwa[j] zawiera parę {i, 5}.

R1b8UlEnz7IDA

Ilustracja przedstawia kolaż trzech grafik: pierwsza grafika przedstawia macierz sąsiedztwa druga grafika przedstawia rysunek grafu i trzecia grafika przedstawia listę sąsiedztwa. Na pierwszej grafice widoczna jest macierz sąsiedztwa. Tworzy ją tabelka pięć na pięć kratek. Jej kolumny i rzędy są oznaczone cyframi od 0 do 4. W pierwszym rzędzie wpisano 0, na niebiesko 5, dalej 0, dalej na niebiesko 6, dalej 0, w drugim rzędzie na niebiesko 5,dalej 0, na niebiesko 7, dalej na niebiesko 8, dalej zero 0, w trzecim rzędzie 0, na niebiesko 7, dalej 0, dalej 0, na niebiesko 1, w czwartym rzędzie na niebiesko 6, dalej na niebiesko 8, dalej 0,dalej 0, dalej na niebiesko 3, w piątym rzędzie 0, dalej 0, dalej na niebiesko 1, dalej na niebiesko 3, dalej 0. Druga widoczna grafika przedstawia rysunek graf. W niebieskich otoczkach zaznaczone są liczby: 0, 1, 2, 3, 4. Widoczne połączenia między. 0 połączone jest czarną linią obok której jest 5 z 1 i z 3 czarną linią obok której jest 6. 1 połączone jest czarną linią obok której jest 5 z 0 z 2 czarną linią obok której jest 7 i z 3 czarną linią obok której jest 8. 2 połączone jest czarną linią obok której jest 7 z 1 i z 4 czarną linią obok której jest 1. 4 połączone jest czarną linią obok której jest 1 z 2 i z 3 czarną linią obok której jest 3. 3 połączone jest czarną linią obok której jest 3 z 4 z 0 czarną linią obok której jest 6 i z 1 czarną linią obok której jest 8. Trzecia widoczna grafika przedstawia listę sąsiedztwa. Na grafice widoczne jest pięć wierszy. W pierwszym wierszu w niebieskim kwadracie 0, dalej w tej samej linii w są dwa czarne kwadraty połączone ze sobą. W pierwszym kwadracie jest 1 w drugim w kolorze niebieskim 5. Od tych kwadratów odchodzi strzałka skierowana w prawą stronę do dwóch połączonych czarnych kwadratów. W pierwszym jest 3, a w drugim w kolorze niebieskim 6. W drugim wierszu w niebieskim kwadracie 1, dalej w tej samej linii w są dwa czarne kwadraty połączone ze sobą. W pierwszym kwadracie jest 0 w drugim w kolorze niebieskim 5. Od tych kwadratów odchodzi strzałka skierowana w prawą stronę do dwóch połączonych czarnych kwadratów. W pierwszym jest 2, a w drugim w kolorze niebieskim 7. Od tych kwadratów odchodzi strzałka w prawą stronę do dwóch połączonych kwadratów. W pierwszym jest 3 a w drugim w niebieskim kolorze 8. W trzecim wierszu w niebieskim kwadracie 2, dalej w tej samej linii w są dwa czarne kwadraty połączone ze sobą. W pierwszym kwadracie jest 1 w drugim w kolorze niebieskim 7. Od tych kwadratów odchodzi strzałka skierowana w prawą stronę do dwóch połączonych czarnych kwadratów. W pierwszym jest 4, a w drugim w kolorze niebieskim 1. W czwartym wierszu w niebieskim kwadracie 3, dalej w tej samej linii w są dwa czarne kwadraty połączone ze sobą. W pierwszym kwadracie jest 0 w drugim w kolorze niebieskim 6. Od tych kwadratów odchodzi strzałka skierowana w prawą stronę do dwóch połączonych czarnych kwadratów. W pierwszym jest 1, a w drugim w kolorze niebieskim 8. Od tych kwadratów odchodzi strzałka w prawą stronę do dwóch połączonych kwadratów. W pierwszym jest 4 a w drugim w niebieskim kolorze 3. W piątym wierszu w niebieskim kwadracie 4, dalej w tej samej linii w są dwa czarne kwadraty połączone ze sobą. W pierwszym kwadracie jest 2 w drugim w kolorze niebieskim 1. Od tych kwadratów odchodzi strzałka skierowana w prawą stronę do dwóch połączonych czarnych kwadratów. W pierwszym jest 3, a w drugim w kolorze niebieskim 3. — Źródło: Contentplus.pl Sp. z o.o., licencja: CC BY-SA 3.0.

Zdefiniowano listę krawędzi w postaci tablic trójek int[n][3], gdzie pierwszy i ostatni wyraz w każdej trójce to indeksy sąsiednich wierzchołków, a wyraz środkowy jest wagą krawędzi łączącej te wierzchołki. Twoim zadaniem jest zdefiniowanie następujących funkcji:

Funkcja static void przeksztalc(int[][] krawedzie, int[][] macierzSasiedztwa), która przekształci tablicę trójek krawedzie w macierz sąsiedztwa macierzSasiedztwa w wersji ważonej.
Funkcja static void przeksztalc(int[][] macierzSasiedztwa, ArrayList<LinkedList<Sasiad>> listaSasiedztwa), która na podstawie macierzy sąsiedztwa macierzSasiedztwa wstawi do listy sąsiedztwa listaSasiedztwa sąsiadów Sasiad każdego wierzchołka i.

Klasa Sasiad ma zdefiniowane dwa pola: indeks oraz waga, do których dostajemy się za pomocą metod - odpowiednio getIndeks() i getWaga().

Specyfikacja problemu:

Dane:

krawedzie – macierz liczb całkowitych

Wynik:

macierzSasiedztwa – macierz liczb całkowitych
listaSasiedztwa – lista obiektów Sasiad

RqYMaSQIcZltj

Przykładowe rozwiązanie zadania:

Linia 1. import java kropka util kropka ArrayList średnik. Linia 2. import java kropka util kropka LinkedList średnik. Linia 4. public class Main otwórz nawias klamrowy. Linia 5. static int n znak równości 6 średnik. Linia 7. static void przeksztalc otwórz nawias okrągły int otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy krawedzie przecinek int otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy macierzSasiedztwa zamknij nawias okrągły otwórz nawias klamrowy. Linia 8. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny krawedzie kropka length średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 9. macierzSasiedztwa otwórz nawias kwadratowy krawedzie otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 0 zamknij nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy krawedzie otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 2 zamknij nawias kwadratowy zamknij nawias kwadratowy znak równości krawedzie otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 1 zamknij nawias kwadratowy średnik. Linia 10. macierzSasiedztwa otwórz nawias kwadratowy krawedzie otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 2 zamknij nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy krawedzie otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 0 zamknij nawias kwadratowy zamknij nawias kwadratowy znak równości krawedzie otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 1 zamknij nawias kwadratowy średnik. Linia 11. zamknij nawias klamrowy. Linia 12. zamknij nawias klamrowy. Linia 14. static void przeksztalc otwórz nawias okrągły int otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy macierzSasiedztwa przecinek ArrayList otwórz nawias ostrokątny LinkedList otwórz nawias ostrokątny Sasiad zamknij nawias ostrokątny zamknij nawias ostrokątny listaSasiedztwa zamknij nawias okrągły otwórz nawias klamrowy. Linia 15. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny macierzSasiedztwa kropka length średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 16. for otwórz nawias okrągły int j znak równości i plus 1 średnik j otwórz nawias ostrokątny macierzSasiedztwa otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka length średnik j plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 17. if otwórz nawias okrągły macierzSasiedztwa otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy j zamknij nawias kwadratowy wykrzyknik znak równości 0 zamknij nawias okrągły otwórz nawias klamrowy. Linia 18. listaSasiedztwa kropka get otwórz nawias okrągły i zamknij nawias okrągły kropka add otwórz nawias okrągły new Sasiad otwórz nawias okrągły j przecinek macierzSasiedztwa otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy j zamknij nawias kwadratowy zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 19. listaSasiedztwa kropka get otwórz nawias okrągły j zamknij nawias okrągły kropka add otwórz nawias okrągły new Sasiad otwórz nawias okrągły i przecinek macierzSasiedztwa otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy j zamknij nawias kwadratowy zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 20. zamknij nawias klamrowy. Linia 21. zamknij nawias klamrowy. Linia 22. zamknij nawias klamrowy. Linia 23. zamknij nawias klamrowy. Linia 25. static void wypisz otwórz nawias okrągły int otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy macierzSasiedztwa zamknij nawias okrągły otwórz nawias klamrowy. Linia 26. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny macierzSasiedztwa kropka length średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 27. for otwórz nawias okrągły int j znak równości 0 średnik j otwórz nawias ostrokątny macierzSasiedztwa otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka length średnik j plus plus zamknij nawias okrągły. Linia 28. System kropka out kropka print otwórz nawias okrągły macierzSasiedztwa otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy j zamknij nawias kwadratowy plus cudzysłów cudzysłów zamknij nawias okrągły średnik. Linia 30. System kropka out kropka println otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 31. zamknij nawias klamrowy. Linia 32. zamknij nawias klamrowy. Linia 34. static void wypisz otwórz nawias okrągły ArrayList otwórz nawias ostrokątny LinkedList otwórz nawias ostrokątny Sasiad zamknij nawias ostrokątny zamknij nawias ostrokątny listaSasiedztwa zamknij nawias okrągły otwórz nawias klamrowy. Linia 35. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny listaSasiedztwa kropka size otwórz nawias okrągły zamknij nawias okrągły średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 36. System kropka out kropka print otwórz nawias okrągły i plus cudzysłów dwukropek cudzysłów zamknij nawias okrągły średnik. Linia 38. for otwórz nawias okrągły Sasiad sasiad dwukropek listaSasiedztwa kropka get otwórz nawias okrągły i zamknij nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 39. System kropka out kropka print otwórz nawias okrągły cudzysłów otwórz nawias klamrowy cudzysłów plus sasiad kropka getIndeks otwórz nawias okrągły zamknij nawias okrągły plus cudzysłów przecinek cudzysłów plus sasiad kropka getWaga otwórz nawias okrągły zamknij nawias okrągły plus cudzysłów zamknij nawias klamrowy cudzysłów zamknij nawias okrągły średnik. Linia 40. zamknij nawias klamrowy. Linia 42. System kropka out kropka println otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 43. zamknij nawias klamrowy. Linia 44. zamknij nawias klamrowy. Linia 46. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 47. int otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy krawedzie znak równości otwórz nawias klamrowy. Linia 48. otwórz nawias klamrowy 1 przecinek 2 przecinek 0 zamknij nawias klamrowy przecinek. Linia 49. otwórz nawias klamrowy 2 przecinek 3 przecinek 0 zamknij nawias klamrowy przecinek. Linia 50. otwórz nawias klamrowy 3 przecinek 6 przecinek 0 zamknij nawias klamrowy przecinek. Linia 51. otwórz nawias klamrowy 4 przecinek 4 przecinek 0 zamknij nawias klamrowy przecinek. Linia 52. otwórz nawias klamrowy 5 przecinek 5 przecinek 0 zamknij nawias klamrowy przecinek. Linia 53. otwórz nawias klamrowy 2 przecinek 1 przecinek 1 zamknij nawias klamrowy przecinek. Linia 54. otwórz nawias klamrowy 3 przecinek 9 przecinek 1 zamknij nawias klamrowy przecinek. Linia 55. otwórz nawias klamrowy 4 przecinek 4 przecinek 1 zamknij nawias klamrowy przecinek. Linia 56. otwórz nawias klamrowy 5 przecinek 0 przecinek 1 zamknij nawias klamrowy przecinek. Linia 57. otwórz nawias klamrowy 3 przecinek 0 przecinek 2 zamknij nawias klamrowy przecinek. Linia 58. otwórz nawias klamrowy 4 przecinek 0 przecinek 2 zamknij nawias klamrowy przecinek. Linia 59. otwórz nawias klamrowy 5 przecinek 7 przecinek 2 zamknij nawias klamrowy przecinek. Linia 60. otwórz nawias klamrowy 4 przecinek 8 przecinek 3 zamknij nawias klamrowy przecinek. Linia 61. otwórz nawias klamrowy 5 przecinek 9 przecinek 3 zamknij nawias klamrowy przecinek. Linia 62. otwórz nawias klamrowy 5 przecinek 1 przecinek 4 zamknij nawias klamrowy. Linia 63. zamknij nawias klamrowy średnik. Linia 65. int otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy macierzSasiedztwa znak równości new int otwórz nawias kwadratowy n zamknij nawias kwadratowy otwórz nawias kwadratowy n zamknij nawias kwadratowy średnik. Linia 66. ArrayList otwórz nawias ostrokątny LinkedList otwórz nawias ostrokątny Sasiad zamknij nawias ostrokątny zamknij nawias ostrokątny listaSasiedztwa znak równości new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły n zamknij nawias okrągły średnik. Linia 68. 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. Linia 69. listaSasiedztwa kropka add otwórz nawias okrągły new LinkedList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły średnik. Linia 71. przeksztalc otwórz nawias okrągły krawedzie przecinek macierzSasiedztwa zamknij nawias okrągły średnik. Linia 72. wypisz otwórz nawias okrągły macierzSasiedztwa zamknij nawias okrągły średnik. Linia 74. System kropka out kropka println otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 75. przeksztalc otwórz nawias okrągły macierzSasiedztwa przecinek listaSasiedztwa zamknij nawias okrągły średnik. Linia 76. wypisz otwórz nawias okrągły listaSasiedztwa zamknij nawias okrągły średnik. Linia 77. zamknij nawias klamrowy. Linia 78. zamknij nawias klamrowy. Linia 80. class Sasiad otwórz nawias klamrowy. Linia 81. private int indeks średnik. Linia 82. private int waga średnik. Linia 84. public Sasiad otwórz nawias okrągły int indeks przecinek int waga zamknij nawias okrągły otwórz nawias klamrowy. Linia 85. this kropka indeks znak równości indeks średnik. Linia 86. this kropka waga znak równości waga średnik. Linia 87. zamknij nawias klamrowy. Linia 89. public int getIndeks otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 90. return indeks średnik. Linia 91. zamknij nawias klamrowy. Linia 93. public int getWaga otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 94. return waga średnik. Linia 95. zamknij nawias klamrowy. Linia 96. zamknij nawias klamrowy.

import java.util.ArrayList;
import java.util.LinkedList;

public class Main {
	static int n = 6;

	static void przeksztalc(int[][] krawedzie, int[][] macierzSasiedztwa) {
        for (int i = 0; i < krawedzie.length; i++) {
            macierzSasiedztwa[krawedzie[i][0]][krawedzie[i][2]] = krawedzie[i][1];
            macierzSasiedztwa[krawedzie[i][2]][krawedzie[i][0]] = krawedzie[i][1];
        }
	}

    static void przeksztalc(int[][] macierzSasiedztwa, ArrayList<LinkedList<Sasiad>> listaSasiedztwa) {
        for (int i = 0; i < macierzSasiedztwa.length; i++) {
            for (int j = i + 1; j < macierzSasiedztwa[i].length; j++) {
                if (macierzSasiedztwa[i][j] != 0) {
                    listaSasiedztwa.get(i).add(new Sasiad(j, macierzSasiedztwa[i][j]));
                    listaSasiedztwa.get(j).add(new Sasiad(i, macierzSasiedztwa[i][j]));
                }
            }
        }
    }

	static void wypisz(int[][] macierzSasiedztwa) {
		for (int i = 0; i < macierzSasiedztwa.length; i++) {
			for (int j = 0; j < macierzSasiedztwa[i].length; j++)
				System.out.print(macierzSasiedztwa[i][j] + " ");

			System.out.println();
		}
	}

	static void wypisz(ArrayList<LinkedList<Sasiad>> listaSasiedztwa) {
		for (int i = 0; i < listaSasiedztwa.size(); i++) {
			System.out.print(i + ": ");

			for (Sasiad sasiad : listaSasiedztwa.get(i)) {
				System.out.print("{" + sasiad.getIndeks() + ", " + sasiad.getWaga() + "} ");
			}

			System.out.println();
		}
	}

	public static void main(String[] args) {
		int[][] krawedzie = {
			{1, 2, 0},
			{2, 3, 0},
			{3, 6, 0},
			{4, 4, 0},
			{5, 5, 0},
			{2, 1, 1},
			{3, 9, 1},
			{4, 4, 1},
			{5, 0, 1},
			{3, 0, 2},
			{4, 0, 2},
			{5, 7, 2},
			{4, 8, 3},
			{5, 9, 3},
			{5, 1, 4}
		};

		int[][] macierzSasiedztwa = new int [n][n];
		ArrayList<LinkedList<Sasiad>> listaSasiedztwa = new ArrayList<>(n);

		for (int i = 0; i < n; i++)
			listaSasiedztwa.add(new LinkedList<>());

		przeksztalc(krawedzie, macierzSasiedztwa);
		wypisz(macierzSasiedztwa);

		System.out.println();
		przeksztalc(macierzSasiedztwa, listaSasiedztwa);
		wypisz(listaSasiedztwa);
	}
}

class Sasiad {
	private int indeks;
	private int waga;

	public Sasiad(int indeks, int waga) {
		this.indeks = indeks;
		this.waga = waga;
	}

	public int getIndeks() {
		return indeks;
	}

	public int getWaga() {
		return waga;
	}
}

Film samouczek

Dla nauczyciela