Sprawdź się
Pokaż ćwiczenia:
Ćwiczenie 1
Wstaw poszczególne elementy do odpowiednich grup, według których można je odpowiednio przedstawić za pomocą teorii grafów. Wierzchołki Możliwe odpowiedzi: 1. relacja znajomości, 2. sieć, 3. mapa, 4. osoba, 5. cząsteczka, 6. wiązanie chemiczne, 7. miasto jako punkt na mapie, 8. miasto jako sieć ulic, 9. węzeł, 10. schemat elektroniczny, 11. połączenie komunikacyjne Krawędzie Możliwe odpowiedzi: 1. relacja znajomości, 2. sieć, 3. mapa, 4. osoba, 5. cząsteczka, 6. wiązanie chemiczne, 7. miasto jako punkt na mapie, 8. miasto jako sieć ulic, 9. węzeł, 10. schemat elektroniczny, 11. połączenie komunikacyjne Grafy Możliwe odpowiedzi: 1. relacja znajomości, 2. sieć, 3. mapa, 4. osoba, 5. cząsteczka, 6. wiązanie chemiczne, 7. miasto jako punkt na mapie, 8. miasto jako sieć ulic, 9. węzeł, 10. schemat elektroniczny, 11. połączenie komunikacyjne
Wstaw poszczególne elementy do odpowiednich grup, według których można je odpowiednio przedstawić za pomocą teorii grafów. Wierzchołki Możliwe odpowiedzi: 1. relacja znajomości, 2. sieć, 3. mapa, 4. osoba, 5. cząsteczka, 6. wiązanie chemiczne, 7. miasto jako punkt na mapie, 8. miasto jako sieć ulic, 9. węzeł, 10. schemat elektroniczny, 11. połączenie komunikacyjne Krawędzie Możliwe odpowiedzi: 1. relacja znajomości, 2. sieć, 3. mapa, 4. osoba, 5. cząsteczka, 6. wiązanie chemiczne, 7. miasto jako punkt na mapie, 8. miasto jako sieć ulic, 9. węzeł, 10. schemat elektroniczny, 11. połączenie komunikacyjne Grafy Możliwe odpowiedzi: 1. relacja znajomości, 2. sieć, 3. mapa, 4. osoba, 5. cząsteczka, 6. wiązanie chemiczne, 7. miasto jako punkt na mapie, 8. miasto jako sieć ulic, 9. węzeł, 10. schemat elektroniczny, 11. połączenie komunikacyjneĆwiczenie 2
Ćwiczenie 3
Uzupełnij brakujący kod metody znajdzKrawedz(int wierzcholek1, int wierzcholek2) w klasie Graf, która sprawdzi, czy w grafie istnieje krawędź łącząca dane wierzchołki. Działanie programu przetestuj dla podanego w kodzie grafu graf i trzech par wierzchołków wierzcholek1 i wierzcholek2:
1, 3
5, 4
2, 4
Specyfikacja:
Dane:
graf– podany graf; obiekt klasyGrafwierzcholek1,wierzcholek2– wierzchołki grafu; liczby naturalne
Wynik:
Program, na standardowe wyjście, wypisuje indeks krawędzi, jeśli zostanie znaleziona krawędź łącząca dwa wierzchołki, lub -1, jeśli nie ma między nimi połączenia.
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.Linia 1. import java kropka util kropka List średnik.
Linia 2. import java kropka util kropka ArrayList średnik.
Linia 4. class Graf otwórz nawias klamrowy.
Linia 5. List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny wierzcholki średnik.
Linia 6. List otwórz nawias ostrokątny List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny zamknij nawias ostrokątny krawedzie średnik.
Linia 8. Graf otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy.
Linia 9. wierzcholki znak równości new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły zamknij nawias okrągły średnik.
Linia 10. krawedzie znak równości new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły zamknij nawias okrągły średnik.
Linia 11. zamknij nawias klamrowy.
Linia 13. public void dodajWierzcholek otwórz nawias okrągły int nowyWierzcholek zamknij nawias okrągły otwórz nawias klamrowy.
Linia 14. for otwórz nawias okrągły int wierzcholek dwukropek this kropka wierzcholki zamknij nawias okrągły.
Linia 15. if otwórz nawias okrągły wierzcholek znak równości znak równości nowyWierzcholek zamknij nawias okrągły return średnik.
Linia 16. this kropka wierzcholki kropka add otwórz nawias okrągły nowyWierzcholek zamknij nawias okrągły średnik.
Linia 17. zamknij nawias klamrowy.
Linia 19. public void dodajKrawedz otwórz nawias okrągły int wierzcholek1 przecinek int wierzcholek2 zamknij nawias okrągły otwórz nawias klamrowy.
Linia 20. for otwórz nawias okrągły List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny krawedz dwukropek this kropka krawedzie zamknij nawias okrągły otwórz nawias klamrowy.
Linia 21. if otwórz nawias okrągły krawedz kropka get otwórz nawias okrągły 0 zamknij nawias okrągły znak równości znak równości wierzcholek1 ampersant ampersant krawedz kropka get otwórz nawias okrągły 1 zamknij nawias okrągły znak równości znak równości wierzcholek2 zamknij nawias okrągły return średnik.
Linia 22. else if otwórz nawias okrągły krawedz kropka get otwórz nawias okrągły 1 zamknij nawias okrągły znak równości znak równości wierzcholek1 ampersant ampersant krawedz kropka get otwórz nawias okrągły 0 zamknij nawias okrągły znak równości znak równości wierzcholek2 zamknij nawias okrągły return średnik.
Linia 23. zamknij nawias klamrowy.
Linia 24. List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny krawedz znak równości new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły zamknij nawias okrągły średnik.
Linia 25. krawedz kropka add otwórz nawias okrągły wierzcholek1 zamknij nawias okrągły średnik.
Linia 26. krawedz kropka add otwórz nawias okrągły wierzcholek2 zamknij nawias okrągły średnik.
Linia 27. this kropka krawedzie kropka add otwórz nawias okrągły krawedz zamknij nawias okrągły średnik.
Linia 28. zamknij nawias klamrowy.
Linia 30. public int znajdzKrawedz otwórz nawias okrągły int wierzcholek1 przecinek int wierzcholek2 zamknij nawias okrągły otwórz nawias klamrowy.
Linia 31. for otwórz nawias okrągły List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny krawedz dwukropek this kropka krawedzie zamknij nawias okrągły otwórz nawias klamrowy.
Linia 32. if otwórz nawias okrągły krawedz kropka get otwórz nawias okrągły 0 zamknij nawias okrągły znak równości znak równości wierzcholek1 ampersant ampersant krawedz kropka get otwórz nawias okrągły 1 zamknij nawias okrągły znak równości znak równości wierzcholek2 zamknij nawias okrągły return this kropka krawedzie kropka indexOf otwórz nawias okrągły krawedz zamknij nawias okrągły średnik.
Linia 33. else if otwórz nawias okrągły krawedz kropka get otwórz nawias okrągły 1 zamknij nawias okrągły znak równości znak równości wierzcholek1 ampersant ampersant krawedz kropka get otwórz nawias okrągły 0 zamknij nawias okrągły znak równości znak równości wierzcholek2 zamknij nawias okrągły return this kropka krawedzie kropka indexOf otwórz nawias okrągły krawedz zamknij nawias okrągły średnik.
Linia 34. zamknij nawias klamrowy.
Linia 35. return minus 1 średnik.
Linia 36. zamknij nawias klamrowy.
Linia 37. zamknij nawias klamrowy.
Linia 38. public class Main otwórz nawias klamrowy.
Linia 39. public static void main otwórz nawias okrągły String args otwórz nawias kwadratowy zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias klamrowy.
Linia 40. Graf graf znak równości new Graf otwórz nawias okrągły zamknij nawias okrągły średnik.
Linia 41. graf kropka dodajWierzcholek otwórz nawias okrągły 1 zamknij nawias okrągły średnik.
Linia 42. graf kropka dodajWierzcholek otwórz nawias okrągły 2 zamknij nawias okrągły średnik.
Linia 43. graf kropka dodajWierzcholek otwórz nawias okrągły 3 zamknij nawias okrągły średnik.
Linia 44. graf kropka dodajWierzcholek otwórz nawias okrągły 4 zamknij nawias okrągły średnik.
Linia 45. graf kropka dodajWierzcholek otwórz nawias okrągły 5 zamknij nawias okrągły średnik.
Linia 46. graf kropka dodajKrawedz otwórz nawias okrągły 1 przecinek 2 zamknij nawias okrągły średnik.
Linia 47. graf kropka dodajKrawedz otwórz nawias okrągły 1 przecinek 3 zamknij nawias okrągły średnik.
Linia 48. graf kropka dodajKrawedz otwórz nawias okrągły 1 przecinek 4 zamknij nawias okrągły średnik.
Linia 49. graf kropka dodajKrawedz otwórz nawias okrągły 2 przecinek 3 zamknij nawias okrągły średnik.
Linia 50. graf kropka dodajKrawedz otwórz nawias okrągły 3 przecinek 4 zamknij nawias okrągły średnik.
Linia 51. graf kropka dodajKrawedz otwórz nawias okrągły 4 przecinek 5 zamknij nawias okrągły średnik.
Linia 52. int wierzcholek1 znak równości 1 średnik.
Linia 53. int wierzcholek2 znak równości 3 średnik.
Linia 54. System kropka out kropka println otwórz nawias okrągły graf kropka znajdzKrawedz otwórz nawias okrągły wierzcholek1 przecinek wierzcholek2 zamknij nawias okrągły zamknij nawias okrągły średnik prawy ukośnik prawy ukośnik 1.
Linia 55. wierzcholek1 znak równości 5 średnik.
Linia 56. wierzcholek2 znak równości 4 średnik.
Linia 57. System kropka out kropka println otwórz nawias okrągły graf kropka znajdzKrawedz otwórz nawias okrągły wierzcholek1 przecinek wierzcholek2 zamknij nawias okrągły zamknij nawias okrągły średnik prawy ukośnik prawy ukośnik 5.
Linia 58. wierzcholek1 znak równości 2 średnik.
Linia 59. wierzcholek2 znak równości 4 średnik.
Linia 60. System kropka out kropka println otwórz nawias okrągły graf kropka znajdzKrawedz otwórz nawias okrągły wierzcholek1 przecinek wierzcholek2 zamknij nawias okrągły zamknij nawias okrągły średnik prawy ukośnik prawy ukośnik minus 1.
Linia 61. zamknij nawias klamrowy.
Linia 62. zamknij nawias klamrowy.
import java.util.List;
import java.util.ArrayList;
class Graf{
List<Integer> wierzcholki;
List<List<Integer>> krawedzie;
Graf(){
wierzcholki = new ArrayList<>();
krawedzie = new ArrayList<>();
}
public void dodajWierzcholek(int nowyWierzcholek) {
for (int wierzcholek : this.wierzcholki)
if (wierzcholek == nowyWierzcholek) return;
this.wierzcholki.add(nowyWierzcholek);
}
public void dodajKrawedz(int wierzcholek1, int wierzcholek2) {
for (List<Integer> krawedz : this.krawedzie) {
if (krawedz.get(0) == wierzcholek1 && krawedz.get(1) == wierzcholek2) return;
else if (krawedz.get(1) == wierzcholek1 && krawedz.get(0) == wierzcholek2) return;
}
List<Integer> krawedz = new ArrayList<>();
krawedz.add(wierzcholek1);
krawedz.add(wierzcholek2);
this.krawedzie.add(krawedz);
}
public int znajdzKrawedz(int wierzcholek1, int wierzcholek2){
for (List<Integer> krawedz : this.krawedzie) {
if (krawedz.get(0) == wierzcholek1 && krawedz.get(1) == wierzcholek2) return this.krawedzie.indexOf(krawedz);
else if (krawedz.get(1) == wierzcholek1 && krawedz.get(0) == wierzcholek2) return this.krawedzie.indexOf(krawedz);
}
return -1;
}
}
public class Main {
public static void main(String args[]) {
Graf graf = new Graf();
graf.dodajWierzcholek(1);
graf.dodajWierzcholek(2);
graf.dodajWierzcholek(3);
graf.dodajWierzcholek(4);
graf.dodajWierzcholek(5);
graf.dodajKrawedz(1, 2);
graf.dodajKrawedz(1, 3);
graf.dodajKrawedz(1, 4);
graf.dodajKrawedz(2, 3);
graf.dodajKrawedz(3, 4);
graf.dodajKrawedz(4, 5);
int wierzcholek1 = 1;
int wierzcholek2 = 3;
System.out.println(graf.znajdzKrawedz(wierzcholek1, wierzcholek2)); // 1
wierzcholek1 = 5;
wierzcholek2 = 4;
System.out.println(graf.znajdzKrawedz(wierzcholek1, wierzcholek2)); // 5
wierzcholek1 = 2;
wierzcholek2 = 4;
System.out.println(graf.znajdzKrawedz(wierzcholek1, wierzcholek2)); // -1
}
}Ćwiczenie 4
Uzupełnij brakujący kod metody listaSasiadow(int wierzcholek) w klasie Graf, która zwróci posortowaną rosnąco listę sąsiadów danego wierzchołka wierzcholek. Działanie programu przetestuj dla podanego w kodzie grafu graf i wierzchołka wierzcholek = 1.
Specyfikacja:
Dane:
graf– podany graf; obiekt klasyGrafwierzcholek– wierzchołek grafu; liczba naturalna
Wynik:
Program, na standardowe wyjście, wypisuje posortowaną rosnąco listę sąsiadów wierzchołka wierzcholek.
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Wymyśl pytanie na kartkówkę związane z tematem materiału.Linia 1. import java kropka util kropka List średnik.
Linia 2. import java kropka util kropka ArrayList średnik.
Linia 3. import java kropka util kropka Collections średnik.
Linia 5. class Graf otwórz nawias klamrowy.
Linia 6. List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny wierzcholki średnik.
Linia 7. List otwórz nawias ostrokątny List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny zamknij nawias ostrokątny krawedzie średnik.
Linia 9. Graf otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy.
Linia 10. wierzcholki znak równości new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły zamknij nawias okrągły średnik.
Linia 11. krawedzie znak równości new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły zamknij nawias okrągły średnik.
Linia 12. zamknij nawias klamrowy.
Linia 14. public void dodajWierzcholek otwórz nawias okrągły int nowyWierzcholek zamknij nawias okrągły otwórz nawias klamrowy.
Linia 15. for otwórz nawias okrągły int wierzcholek dwukropek this kropka wierzcholki zamknij nawias okrągły.
Linia 16. if otwórz nawias okrągły wierzcholek znak równości znak równości nowyWierzcholek zamknij nawias okrągły return średnik.
Linia 17. this kropka wierzcholki kropka add otwórz nawias okrągły nowyWierzcholek zamknij nawias okrągły średnik.
Linia 18. zamknij nawias klamrowy.
Linia 20. public void dodajKrawedz otwórz nawias okrągły int wierzcholek1 przecinek int wierzcholek2 zamknij nawias okrągły otwórz nawias klamrowy.
Linia 21. for otwórz nawias okrągły List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny krawedz dwukropek this kropka krawedzie zamknij nawias okrągły otwórz nawias klamrowy.
Linia 22. if otwórz nawias okrągły krawedz kropka get otwórz nawias okrągły 0 zamknij nawias okrągły znak równości znak równości wierzcholek1 ampersant ampersant krawedz kropka get otwórz nawias okrągły 1 zamknij nawias okrągły znak równości znak równości wierzcholek2 zamknij nawias okrągły return średnik.
Linia 23. else if otwórz nawias okrągły krawedz kropka get otwórz nawias okrągły 1 zamknij nawias okrągły znak równości znak równości wierzcholek1 ampersant ampersant krawedz kropka get otwórz nawias okrągły 0 zamknij nawias okrągły znak równości znak równości wierzcholek2 zamknij nawias okrągły return średnik.
Linia 24. zamknij nawias klamrowy.
Linia 25. List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny krawedz znak równości new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły zamknij nawias okrągły średnik.
Linia 26. krawedz kropka add otwórz nawias okrągły wierzcholek1 zamknij nawias okrągły średnik.
Linia 27. krawedz kropka add otwórz nawias okrągły wierzcholek2 zamknij nawias okrągły średnik.
Linia 28. this kropka krawedzie kropka add otwórz nawias okrągły krawedz zamknij nawias okrągły średnik.
Linia 29. zamknij nawias klamrowy.
Linia 31. public List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny listaSasiadow otwórz nawias okrągły int wierzcholek zamknij nawias okrągły otwórz nawias klamrowy.
Linia 32. List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny sasiedzi znak równości new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły zamknij nawias okrągły średnik.
Linia 33. for otwórz nawias okrągły List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny krawedz dwukropek this kropka krawedzie zamknij nawias okrągły otwórz nawias klamrowy.
Linia 34. if otwórz nawias okrągły krawedz kropka get otwórz nawias okrągły 0 zamknij nawias okrągły znak równości znak równości wierzcholek zamknij nawias okrągły.
Linia 35. sasiedzi kropka add otwórz nawias okrągły krawedz kropka get otwórz nawias okrągły 1 zamknij nawias okrągły zamknij nawias okrągły średnik.
Linia 36. if otwórz nawias okrągły krawedz kropka get otwórz nawias okrągły 1 zamknij nawias okrągły znak równości znak równości wierzcholek zamknij nawias okrągły.
Linia 37. sasiedzi kropka add otwórz nawias okrągły krawedz kropka get otwórz nawias okrągły 0 zamknij nawias okrągły zamknij nawias okrągły średnik.
Linia 38. zamknij nawias klamrowy.
Linia 39. Collections kropka sort otwórz nawias okrągły sasiedzi zamknij nawias okrągły średnik.
Linia 40. return sasiedzi średnik.
Linia 41. zamknij nawias klamrowy.
Linia 42. zamknij nawias klamrowy.
Linia 43. public class Main otwórz nawias klamrowy.
Linia 44. public static void main otwórz nawias okrągły String args otwórz nawias kwadratowy zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias klamrowy.
Linia 45. Graf graf znak równości new Graf otwórz nawias okrągły zamknij nawias okrągły średnik.
Linia 46. graf kropka dodajWierzcholek otwórz nawias okrągły 1 zamknij nawias okrągły średnik.
Linia 47. graf kropka dodajWierzcholek otwórz nawias okrągły 2 zamknij nawias okrągły średnik.
Linia 48. graf kropka dodajWierzcholek otwórz nawias okrągły 3 zamknij nawias okrągły średnik.
Linia 49. graf kropka dodajWierzcholek otwórz nawias okrągły 4 zamknij nawias okrągły średnik.
Linia 50. graf kropka dodajWierzcholek otwórz nawias okrągły 5 zamknij nawias okrągły średnik.
Linia 51. graf kropka dodajKrawedz otwórz nawias okrągły 1 przecinek 2 zamknij nawias okrągły średnik.
Linia 52. graf kropka dodajKrawedz otwórz nawias okrągły 1 przecinek 3 zamknij nawias okrągły średnik.
Linia 53. graf kropka dodajKrawedz otwórz nawias okrągły 2 przecinek 3 zamknij nawias okrągły średnik.
Linia 54. graf kropka dodajKrawedz otwórz nawias okrągły 5 przecinek 1 zamknij nawias okrągły średnik.
Linia 55. graf kropka dodajKrawedz otwórz nawias okrągły 3 przecinek 4 zamknij nawias okrągły średnik.
Linia 56. graf kropka dodajKrawedz otwórz nawias okrągły 4 przecinek 5 zamknij nawias okrągły średnik.
Linia 57. int wierzcholek znak równości 1 średnik.
Linia 58. System kropka out kropka println otwórz nawias okrągły graf kropka listaSasiadow otwórz nawias okrągły wierzcholek zamknij nawias okrągły zamknij nawias okrągły średnik prawy ukośnik prawy ukośnik otwórz nawias kwadratowy 2 przecinek 3 przecinek 5 zamknij nawias kwadratowy.
Linia 59. zamknij nawias klamrowy.
Linia 60. zamknij nawias klamrowy.
import java.util.List;
import java.util.ArrayList;
import java.util.Collections;
class Graf{
List<Integer> wierzcholki;
List<List<Integer>> krawedzie;
Graf(){
wierzcholki = new ArrayList<>();
krawedzie = new ArrayList<>();
}
public void dodajWierzcholek(int nowyWierzcholek) {
for (int wierzcholek : this.wierzcholki)
if (wierzcholek == nowyWierzcholek) return;
this.wierzcholki.add(nowyWierzcholek);
}
public void dodajKrawedz(int wierzcholek1, int wierzcholek2) {
for (List<Integer> krawedz : this.krawedzie) {
if (krawedz.get(0) == wierzcholek1 && krawedz.get(1) == wierzcholek2) return;
else if (krawedz.get(1) == wierzcholek1 && krawedz.get(0) == wierzcholek2) return;
}
List<Integer> krawedz = new ArrayList<>();
krawedz.add(wierzcholek1);
krawedz.add(wierzcholek2);
this.krawedzie.add(krawedz);
}
public List<Integer> listaSasiadow(int wierzcholek){
List<Integer> sasiedzi = new ArrayList<>();
for (List<Integer> krawedz : this.krawedzie) {
if (krawedz.get(0) == wierzcholek)
sasiedzi.add(krawedz.get(1));
if (krawedz.get(1) == wierzcholek)
sasiedzi.add(krawedz.get(0));
}
Collections.sort(sasiedzi);
return sasiedzi;
}
}
public class Main {
public static void main(String args[]) {
Graf graf = new Graf();
graf.dodajWierzcholek(1);
graf.dodajWierzcholek(2);
graf.dodajWierzcholek(3);
graf.dodajWierzcholek(4);
graf.dodajWierzcholek(5);
graf.dodajKrawedz(1, 2);
graf.dodajKrawedz(1, 3);
graf.dodajKrawedz(2, 3);
graf.dodajKrawedz(5, 1);
graf.dodajKrawedz(3, 4);
graf.dodajKrawedz(4, 5);
int wierzcholek = 1;
System.out.println(graf.listaSasiadow(wierzcholek)); // [2, 3, 5]
}
}Ćwiczenie 5
Uzupełnij brakujący kod metody wypiszGraf() w klasie Graf, która dla każdego wierzchołka grafu wypisze posortowaną rosnąco listę jego sąsiadów. Działanie programu przetestuj dla podanego w kodzie grafu graf.
Specyfikacja:
Dane:
graf– podany graf; obiekt klasyGraf
Wynik:
Program, na standardowe wyjście, wypisuje – w kolejnych liniach – posortowane rosnąco listy sąsiadów kolejnych wierzchołków grafu graf.
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Wymyśl pytanie na kartkówkę związane z tematem materiału.Linia 1. import java kropka util kropka List średnik.
Linia 2. import java kropka util kropka ArrayList średnik.
Linia 3. import java kropka util kropka Collections średnik.
Linia 5. class Graf otwórz nawias klamrowy.
Linia 6. List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny wierzcholki średnik.
Linia 7. List otwórz nawias ostrokątny List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny zamknij nawias ostrokątny krawedzie średnik.
Linia 9. Graf otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy.
Linia 10. wierzcholki znak równości new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły zamknij nawias okrągły średnik.
Linia 11. krawedzie znak równości new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły zamknij nawias okrągły średnik.
Linia 12. zamknij nawias klamrowy.
Linia 14. public void dodajWierzcholek otwórz nawias okrągły int nowyWierzcholek zamknij nawias okrągły otwórz nawias klamrowy.
Linia 15. for otwórz nawias okrągły int wierzcholek dwukropek this kropka wierzcholki zamknij nawias okrągły.
Linia 16. if otwórz nawias okrągły wierzcholek znak równości znak równości nowyWierzcholek zamknij nawias okrągły return średnik.
Linia 17. this kropka wierzcholki kropka add otwórz nawias okrągły nowyWierzcholek zamknij nawias okrągły średnik.
Linia 18. zamknij nawias klamrowy.
Linia 20. public void dodajKrawedz otwórz nawias okrągły int wierzcholek1 przecinek int wierzcholek2 zamknij nawias okrągły otwórz nawias klamrowy.
Linia 21. for otwórz nawias okrągły List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny krawedz dwukropek this kropka krawedzie zamknij nawias okrągły otwórz nawias klamrowy.
Linia 22. if otwórz nawias okrągły krawedz kropka get otwórz nawias okrągły 0 zamknij nawias okrągły znak równości znak równości wierzcholek1 ampersant ampersant krawedz kropka get otwórz nawias okrągły 1 zamknij nawias okrągły znak równości znak równości wierzcholek2 zamknij nawias okrągły return średnik.
Linia 23. else if otwórz nawias okrągły krawedz kropka get otwórz nawias okrągły 1 zamknij nawias okrągły znak równości znak równości wierzcholek1 ampersant ampersant krawedz kropka get otwórz nawias okrągły 0 zamknij nawias okrągły znak równości znak równości wierzcholek2 zamknij nawias okrągły return średnik.
Linia 24. zamknij nawias klamrowy.
Linia 25. List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny krawedz znak równości new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły zamknij nawias okrągły średnik.
Linia 26. krawedz kropka add otwórz nawias okrągły wierzcholek1 zamknij nawias okrągły średnik.
Linia 27. krawedz kropka add otwórz nawias okrągły wierzcholek2 zamknij nawias okrągły średnik.
Linia 28. this kropka krawedzie kropka add otwórz nawias okrągły krawedz zamknij nawias okrągły średnik.
Linia 29. zamknij nawias klamrowy.
Linia 31. public List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny listaSasiadow otwórz nawias okrągły int wierzcholek zamknij nawias okrągły otwórz nawias klamrowy.
Linia 32. List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny sasiedzi znak równości new ArrayList otwórz nawias ostrokątny zamknij nawias ostrokątny otwórz nawias okrągły zamknij nawias okrągły średnik.
Linia 33. for otwórz nawias okrągły List otwórz nawias ostrokątny Integer zamknij nawias ostrokątny krawedz dwukropek this kropka krawedzie zamknij nawias okrągły otwórz nawias klamrowy.
Linia 34. if otwórz nawias okrągły krawedz kropka get otwórz nawias okrągły 0 zamknij nawias okrągły znak równości znak równości wierzcholek zamknij nawias okrągły.
Linia 35. sasiedzi kropka add otwórz nawias okrągły krawedz kropka get otwórz nawias okrągły 1 zamknij nawias okrągły zamknij nawias okrągły średnik.
Linia 36. if otwórz nawias okrągły krawedz kropka get otwórz nawias okrągły 1 zamknij nawias okrągły znak równości znak równości wierzcholek zamknij nawias okrągły.
Linia 37. sasiedzi kropka add otwórz nawias okrągły krawedz kropka get otwórz nawias okrągły 0 zamknij nawias okrągły zamknij nawias okrągły średnik.
Linia 38. zamknij nawias klamrowy.
Linia 39. Collections kropka sort otwórz nawias okrągły sasiedzi zamknij nawias okrągły średnik.
Linia 40. return sasiedzi średnik.
Linia 41. zamknij nawias klamrowy.
Linia 43. public void wypiszGraf otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy.
Linia 44. for otwórz nawias okrągły int wierzcholek dwukropek this kropka wierzcholki zamknij nawias okrągły.
Linia 45. System kropka out kropka println otwórz nawias okrągły listaSasiadow otwórz nawias okrągły wierzcholek zamknij nawias okrągły zamknij nawias okrągły średnik.
Linia 46. zamknij nawias klamrowy.
Linia 47. zamknij nawias klamrowy.
Linia 48. public class Main otwórz nawias klamrowy.
Linia 49. public static void main otwórz nawias okrągły String args otwórz nawias kwadratowy zamknij nawias kwadratowy zamknij nawias okrągły otwórz nawias klamrowy.
Linia 50. Graf graf znak równości new Graf otwórz nawias okrągły zamknij nawias okrągły średnik.
Linia 51. graf kropka dodajWierzcholek otwórz nawias okrągły 1 zamknij nawias okrągły średnik.
Linia 52. graf kropka dodajWierzcholek otwórz nawias okrągły 2 zamknij nawias okrągły średnik.
Linia 53. graf kropka dodajWierzcholek otwórz nawias okrągły 3 zamknij nawias okrągły średnik.
Linia 54. graf kropka dodajWierzcholek otwórz nawias okrągły 4 zamknij nawias okrągły średnik.
Linia 55. graf kropka dodajWierzcholek otwórz nawias okrągły 5 zamknij nawias okrągły średnik.
Linia 56. graf kropka dodajWierzcholek otwórz nawias okrągły 6 zamknij nawias okrągły średnik.
Linia 57. graf kropka dodajKrawedz otwórz nawias okrągły 1 przecinek 2 zamknij nawias okrągły średnik.
Linia 58. graf kropka dodajKrawedz otwórz nawias okrągły 1 przecinek 3 zamknij nawias okrągły średnik.
Linia 59. graf kropka dodajKrawedz otwórz nawias okrągły 2 przecinek 3 zamknij nawias okrągły średnik.
Linia 60. graf kropka dodajKrawedz otwórz nawias okrągły 3 przecinek 4 zamknij nawias okrągły średnik.
Linia 61. graf kropka dodajKrawedz otwórz nawias okrągły 5 przecinek 1 zamknij nawias okrągły średnik.
Linia 62. graf kropka dodajKrawedz otwórz nawias okrągły 5 przecinek 3 zamknij nawias okrągły średnik.
Linia 63. graf kropka dodajKrawedz otwórz nawias okrągły 5 przecinek 6 zamknij nawias okrągły średnik.
Linia 64. graf kropka wypiszGraf otwórz nawias okrągły zamknij nawias okrągły średnik.
Linia 65. prawy ukośnik prawy ukośnik otwórz nawias kwadratowy 2 przecinek 3 przecinek 5 zamknij nawias kwadratowy.
Linia 66. prawy ukośnik prawy ukośnik otwórz nawias kwadratowy 1 przecinek 3 zamknij nawias kwadratowy.
Linia 67. prawy ukośnik prawy ukośnik otwórz nawias kwadratowy 1 przecinek 2 przecinek 4 przecinek 5 zamknij nawias kwadratowy.
Linia 68. prawy ukośnik prawy ukośnik otwórz nawias kwadratowy 3 zamknij nawias kwadratowy.
Linia 69. prawy ukośnik prawy ukośnik otwórz nawias kwadratowy 1 przecinek 3 przecinek 6 zamknij nawias kwadratowy.
Linia 70. prawy ukośnik prawy ukośnik otwórz nawias kwadratowy 5 zamknij nawias kwadratowy.
Linia 71. zamknij nawias klamrowy.
Linia 72. zamknij nawias klamrowy.
import java.util.List;
import java.util.ArrayList;
import java.util.Collections;
class Graf{
List<Integer> wierzcholki;
List<List<Integer>> krawedzie;
Graf(){
wierzcholki = new ArrayList<>();
krawedzie = new ArrayList<>();
}
public void dodajWierzcholek(int nowyWierzcholek) {
for (int wierzcholek : this.wierzcholki)
if (wierzcholek == nowyWierzcholek) return;
this.wierzcholki.add(nowyWierzcholek);
}
public void dodajKrawedz(int wierzcholek1, int wierzcholek2) {
for (List<Integer> krawedz : this.krawedzie) {
if (krawedz.get(0) == wierzcholek1 && krawedz.get(1) == wierzcholek2) return;
else if (krawedz.get(1) == wierzcholek1 && krawedz.get(0) == wierzcholek2) return;
}
List<Integer> krawedz = new ArrayList<>();
krawedz.add(wierzcholek1);
krawedz.add(wierzcholek2);
this.krawedzie.add(krawedz);
}
public List<Integer> listaSasiadow(int wierzcholek){
List<Integer> sasiedzi = new ArrayList<>();
for (List<Integer> krawedz : this.krawedzie) {
if (krawedz.get(0) == wierzcholek)
sasiedzi.add(krawedz.get(1));
if (krawedz.get(1) == wierzcholek)
sasiedzi.add(krawedz.get(0));
}
Collections.sort(sasiedzi);
return sasiedzi;
}
public void wypiszGraf(){
for (int wierzcholek : this.wierzcholki)
System.out.println(listaSasiadow(wierzcholek));
}
}
public class Main {
public static void main(String args[]) {
Graf graf = new Graf();
graf.dodajWierzcholek(1);
graf.dodajWierzcholek(2);
graf.dodajWierzcholek(3);
graf.dodajWierzcholek(4);
graf.dodajWierzcholek(5);
graf.dodajWierzcholek(6);
graf.dodajKrawedz(1, 2);
graf.dodajKrawedz(1, 3);
graf.dodajKrawedz(2, 3);
graf.dodajKrawedz(3, 4);
graf.dodajKrawedz(5, 1);
graf.dodajKrawedz(5, 3);
graf.dodajKrawedz(5, 6);
graf.wypiszGraf();
// [2, 3, 5]
// [1, 3]
// [1, 2, 4, 5]
// [3]
// [1, 3, 6]
// [5]
}
}