[jwojtas]

Jakiś poradnik grafów potrzebuje, albo jak zaimplementować listę sąsiedztwa w javie etc? Bo nie ma wskaźników a tak to nauczyciel tłumaczy nam na przykładzie cpp :/

#java #grafy #licbaza

[echelon_]

Bo nie ma wskaźników a tak to nauczyciel tłumaczy nam na przykładzie cpp :/

@jwojtas: Akurat przestawić się ze wskaźników na referencje jest prosto :D

[Wozyack]

@jwojtas: Nie ma wskaźników, ale są referencje. Obiekt reprezentujacy węzeł grafu powinien mieć listę referencji do sąsiednich węzłów.

Taki mały przykład:

Node node; // to jest referencja pusta, na nic nie wskazuje

node = new Node(); // przypisanie obiektu do referencji; od teraz node jest referencją do nowego obiektu typu Node

Generalnie polecam poczytać o modelu pamięci w Javie - sterty, stosy, co gdzie leży i co jak wygląda. Godzina czytania

[jwojtas]

@echelon_: @Wozyack: dzięki :D się przestraszylem ze nie wiem o co chodzi itd, a okazało się rozwiązanie mega łatwe :D

List listaW;

int n=sc.nextInt();

listaW = new ArrayList(n);

List lista;

for(int i=0;i
          lista = newArrayList();

          listaW.add(lista);

}

while(sc.hasNext()){

           int a=sc.nextInt(),b=sc.nextInt(); //a= wierzchołek, b= z kim sąsiaduje

           listaW.get(a-1).add(b);

}

Edit: na razie tylko mam listę sąsiedztwa, z tą listą referencji musze jeszcze poczytać trochę i może się uda napisać.

[echelon_]

@jwojtas: Jak za parę miesięcy kodzenia będziesz miał problem ze znalezieniem sobie ambitnego zajęcia to pomyśl o napisaniu takiego konwertera który przynajmniej część roboty zrobiłby za Ciebie.