и почему я не могу использовать для этого словарь?
Граф, например, удобно реализовывать при помощи словаря. Наверное, можно сделать и при помощи кортежей, но это не канонично и написание займет больше времени. А, так понимание того, что ты написал другими людьми.