[jwojtas]

Jak przechowywać wagę krawędzi dla grafu?

Każdy wierzchołek ma listę referencji do innych wierzchołków, ale nie wiem gdzie trzymać ich wagę, czy w dodatkowej liście czy da się jakoś podpiąć do listy referencji. Help, newbie here :/

#programowanie #java #grafy

[aaandrzeeey]

@jwojtas: pokaż strukturę/klasę

[Garet_]

Imo waga może być atrybutem wierzchołka lub krawędzi. Zadeklaruj go w klasie/strukturze dorzuć getter i po kłopocie :)

[Wozyack]

@jwojtas: Najprościej - zamiast listy stwórz mapę, gdzie kluczem będzie referencja do sąsiedniego węzła, a wartością waga krawędzi między danym wierzchołkiem a sąsiadami.

[ponton]

@jwojtas: Możesz albo zamienić listę referencji do innych wierzchołków jako listę obiektów typu Krawedź, która będzie miała referencję do wierzchołka i wagę, albo zrobić w wierzchołku dodatkową listę wag.

[jwojtas]

@aaandrzeeey:

class W {

List laczenia = new ArrayList();

W(){

}

. ..// inne mniej ważne rzeczy

}

[1.....p]

@jwojtas: mozesz graf przedstawic jako Map> (zakladajac ze z u do v istnieje tylko jedna krawedz), tworzysz sobie jakas klase Edge zawierajaca przykladowo pola From, To, Weight