...
Eroare Algoritmi și structuri de date · Grafuri: BFS și DFS

IndexError: tuple index out of range la muchii[i][3]

Pe scurt

Ai cerut dintr-un tuplu o poziție care nu există, de obicei m[3] dintr-o muchie (u, v, cost), care are doar pozițiile 0, 1 și 2. Numără elementele tuplului de la 0 sau, mai sigur, despachetează-l: for u, v, cost in muchii.

Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la

Ce înseamnă

Un tuplu cu trei elemente are indicii 0, 1 și 2. m[3] încearcă să citească al patrulea element și primești IndexError: tuple index out of range. E același tip de eroare ca la liste, doar că apare pe tupluri, iar în algoritmi tuplurile sunt peste tot: muchii (u, v, cost), intrări de heap (distanta, nod), coordonate (rand, coloana).

Cauzele tipice: numeri pozițiile de la 1 (costul e „al treilea”, deci scrii m[3]), datele au o formă diferită de cea presupusă (unele muchii nu au cost), sau ai adăugat în heap tupluri cu două elemente și citești trei.

În traceback, linia indicată e cea cu indexarea. Afișează tuplul (print(m)) chiar înainte de linia respectivă și numără elementele.

De ce apare: cauzele frecvente

1Pozițiile numărate de la 1

Greșit
PYTHON
muchii.sort(key=lambda m: m[3])
Corect
PYTHON
muchii.sort(key=lambda m: m[2])

Într-o muchie (u, v, cost), costul e la indicele 2. Primul element e la indicele 0.

2Indicii înlocuiți cu despachetare

Greșit
PYTHON
for m in muchii:
    graf[m[1]].append((m[2], m[3]))
Corect
PYTHON
for u, v, cost in muchii:
    graf[u].append((v, cost))

Despachetarea dă nume fiecărei poziții. Dacă tuplul are alt număr de elemente, eroarea spune exact câte erau așteptate și câte au venit.

3Intrările din heap au mai puține elemente

Greșit
PYTHON
heapq.heappush(heap, (dist, nod))
...
nod, parinte = intrare[1], intrare[2]
Corect
PYTHON
heapq.heappush(heap, (dist, nod, parinte))
...
dist, nod, parinte = heapq.heappop(heap)

Ce pui în heap trebuie să aibă aceeași formă cu ce citești. Păstrează forma într-un singur loc și despachetează la scoatere.

Repară tu

Repară eroarea, direct în pagină

Programul sortează muchiile unui graf după cost, ca primul pas din algoritmul lui Kruskal, dar dă IndexError: tuple index out of range. Repară-l ca să afișeze muchiile în ordinea costului: ['BC', 'AC', 'AB'].

Codul care dă eroarea
PYTHON
muchii = [('A', 'B', 4), ('B', 'C', 1), ('A', 'C', 3)]
muchii.sort(key=lambda m: m[3])
print([m[0] + m[1] for m in muchii])
După reparație, programul afișează
['BC', 'AC', 'AB']
Indiciu

Într-o muchie (u, v, cost), costul e la indicele 2.

Alte forme ale mesajului

  • IndexError: list index out of range
  • ValueError: not enough values to unpack (expected 3, got 2)

Cum o eviți pe viitor

Pentru tupluri cu sens fix (muchii, intrări de heap, stări de BFS), folosește despachetarea în loc de indici numerici: for u, v, cost in muchii, dist, nod = heapq.heappop(heap). Codul devine mai ușor de citit, iar o formă greșită a datelor se vede imediat. Pentru structuri mai mari, collections.namedtuple îți dă și nume de câmpuri (m.cost).

Întrebări frecvente

E diferit de list index out of range?

E aceeași greșeală, pe alt tip: indicele cerut nu există. Mesajul spune doar ce tip de colecție ai indexat.

Pot folosi m[-1] pentru cost?

Da, m[-1] e mereu ultimul element, deci merge și dacă tuplurile au lungimi diferite. Totuși, despachetarea e mai clară când forma e fixă.

Erori înrudite

← Toate erorile Algoritmi și structuri de date

Tudor Andrei Dumitrescu
Cine a explicat eroarea

Tudor Andrei Dumitrescu

Senior Software Developer · fondatorul Academiei Programatorilor

LinkedIn
  1. 2019 Junior JavaCognizant Softvision
  2. 2021 Mid JavaCognizant Softvision
  3. 2022 Team LeaderEndava
  4. 2023 Senior Software DeveloperUniCredit
  5. Acum Senior Software DeveloperHCLTech
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu

Certificat de formator autorizat · Ministerul Muncii și Ministerul Educației · 2022

Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Fiecare eroare de aici a fost reprodusă în editorul nostru: codul greșit chiar dă mesajul din titlu, iar reparația chiar funcționează.

Învață Algoritmi și structuri de date de la zero, cu exerciții la fiecare lecție

Curs Algoritmi pentru interviuri: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 2 lecții sunt gratuite.