SS
Ребра
Size: a a a
2020 June 07
SS
И им вес добавляешь
SS
Я чисто прочитав одни определения такое писал
q
Ладно, посмотрю
SS
Делай хранилище вершин
SS
И ребра как ссылка на две вершины + вес
SS
Только потом будешь O(n) поиск делать по ребрам, чтобы найти свое с вершиной
SS
Хммм
SS
Ну тут уже смотря что тебе нужно
q
Ну вот и я подумал, что как-то не то
SS
Можно что-нибудь с хэшем сделать
SS
Хотя бля
SS
Вершины смотря что хранят
SS
Значение или ключи?
SS
Если ключи, то можно хэшмапу
q
Ну словарики то и есть хэшмапа
Короче,
Вот чет такое
Короче,
{
1: [(2, 7),],
2: [(1, 7),],
}Вот чет такое
q
7 вес ребра
q
Ну ладно, я позже час попробую тогда уж
SS
Ну знаешь
SS
Бинарное дерево можно в массиве реализовать