Вы можете использовать следующий цикл для добавления к списку списков:
d = {}
for k, *v in l:
d.setdefault(k, []).append(tuple(v))
, чтобы получилось:
l = [
(0, 7, 4),
(1, 7, 4),
(2, 7, 4),
(3, 7, 4),
(0, 4, 1),
(0, 4, 3),
(0, 6, 4)
]
d
станет:
{0: [(7, 4), (4, 1), (4, 3), (6, 4)], 1: [(7, 4)], 2: [(7, 4)], 3: [(7, 4)]