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

TypeError: can only concatenate tuple (not "int") to tuple

Pe scurt

Aduni un număr la un tuplu. În Dijkstra, cauza tipică e d = heapq.heappop(heap), care dă perechea întreagă (distanta, nod), iar d + cost încearcă să lipească un număr de tuplu. Despachetează perechea: d, u = heapq.heappop(heap), apoi d + cost.

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

Ce înseamnă

Mesajul spune că operatorul + are în stânga un tuple. Pentru tupluri, + înseamnă lipire (concatenare) cu alt tuplu, deci un număr (int) în dreapta nu are sens. În algoritmii pe grafuri tuplurile apar peste tot: heap-ul conține (distanta, nod), listele de vecini conțin (vecin, cost), coada BFS conține (nod, pasi).

Când uiți să despachetezi, o variabilă pe care o crezi număr e de fapt toată perechea. d = heapq.heappop(heap) face din d tuplul (0, 'A'), iar d + cost dă eroarea. La fel for v in graf[u]: d + v când v e (vecin, cost).

Varianta unsupported operand type(s) for +: 'int' and 'tuple' e aceeași problemă cu operanzii inversați (cost + d). Citește linia indicată și afișează variabilele implicate: una dintre ele arată ca (3, 'B').

De ce apare: cauzele frecvente

1Rezultatul lui heappop nedespachetat

Greșit
PYTHON
d = heapq.heappop(heap)
for v, cost in graf[u]:
    nou = d + cost
Corect
PYTHON
d, u = heapq.heappop(heap)
for v, cost in graf[u]:
    nou = d + cost

Heap-ul conține perechi, deci și heappop returnează o pereche. Despachetarea dă distanța și nodul separat.

2Vecinii sunt perechi, dar îi parcurgi ca noduri

Greșit
PYTHON
for v in graf[u]:
    nou = d + v
Corect
PYTHON
for v, cost in graf[u]:
    nou = d + cost

Fiecare vecin e (nod, cost); despachetează-l în buclă.

3Ordinea câmpurilor inversată

Greșit
PYTHON
heapq.heappush(heap, (nod, d))
d, nod = heapq.heappop(heap)
Corect
PYTHON
heapq.heappush(heap, (d, nod))
d, nod = heapq.heappop(heap)

Distanța trebuie să fie primul câmp ca să fie comparată, iar despachetarea trebuie să urmeze aceeași ordine.

Repară tu

Repară eroarea, direct în pagină

Funcția distante(graf, start) calculează distanțele minime cu Dijkstra. Codul dă TypeError: can only concatenate tuple (not "int") to tuple. Repar-o ca să afișeze {'A': 0, 'B': 1, 'C': 3}.

Codul care dă eroarea
PYTHON
import heapq

def distante(graf, start):
    dist = {start: 0}
    heap = [(0, start)]
    while heap:
        d = heapq.heappop(heap)
        u = d[1]
        for v, cost in graf[u]:
            nou = d + cost
            if nou < dist.get(v, float('inf')):
                dist[v] = nou
                heapq.heappush(heap, (nou, v))
    return dist

graf = {'A': [('B', 1), ('C', 4)], 'B': [('C', 2)], 'C': []}
print(distante(graf, 'A'))
După reparație, programul afișează
{'A': 0, 'B': 1, 'C': 3}
Indiciu

heapq.heappop(heap) returnează perechea (distanta, nod); despacheteaz-o în două variabile.

Alte forme ale mesajului

  • TypeError: unsupported operand type(s) for +: 'int' and 'tuple'
  • TypeError: unsupported operand type(s) for -: 'tuple' and 'int'
  • TypeError: '<' not supported between instances of 'tuple' and 'int'

Cum o eviți pe viitor

Despachetează tuplurile imediat ce le scoți dintr-o structură: d, u = heappop(heap), for v, cost in graf[u], nod, pasi = coada.popleft(). Scrie într-un comentariu forma elementelor (# heap: (distanta, nod)) și respectă aceeași ordine la push și la pop. Un print al primului element scos lămurește repede tipul.

Întrebări frecvente

De ce uneori mesajul e unsupported operand type(s)?

Depinde de ordine și de operator: tuplu + 1 dă can only concatenate tuple, iar 1 + tuplu sau tuplu - 1 dau unsupported operand type(s). Cauza e aceeași: un tuplu folosit ca număr.

Pot folosi clase în loc de tupluri?

Da, de exemplu un dataclass(order=True). Câmpurile cu nume elimină confuziile, dar tuplurile rămân cele mai simple pentru heap.

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.