Здравствуйте, Хочу создать программу на Java для раскраски графа.

Идею начал так, создал мапу чтобы 1 точка графа имела в value список других точек с которыми она связана.

Map > XtoY = new HashMap >();

XtoY.put(1, new ArrayList ());

XtoY.get(1).add(2);

XtoY.get(1).add(3);

XtoY.get(1).add(5);

XtoY.put(2, new ArrayList ());

XtoY.get(2).add(3);

Но столкнулся с проблемой, как работать с ArrayList-ом из мапы ?

Не могу найти в интернете ничего по поводу этого.

Идея в том чтобы отсортировать для всех ключей мапы те елементы которые находятся в value, так если это ArrayList и узнать какая точка имеен больше всех связей, ту и закрашиваем первой.

Нужен кусок кода с которым я могу пройтись по всем елементам .


Здравствуйте, Хочу создать программу на Java для раскраски графа.Идею начал так, создал мапу чтобы 1

Xsenia274 Xsenia274    1   24.03.2021 22:10    0

Другие вопросы по теме Другие предметы