👤
ENANDRUCIKA
a fost răspuns

Scrieti un graf care are un parametru x. Functia returneaza pe rand toate lanturie de lungime 2 care pornesc de la nodul x, sub forma de lista de noduri. In fisierul de intrare se citeste lista de muchii a grafului.

Ex:
date.in
1 3
1 5
1 6
2 5
2 6
3 4
3 5
5 6
apelam lant2(1)
date.out
3 4
3 5
5 3
5 6
6 5
6 2

Răspuns :

Răspuns:

Explicație:

def construieste_graf(lista_muchii):

   graf = {}

   for muchie in lista_muchii:

       nod1, nod2 = muchie

       if nod1 not in graf:

           graf[nod1] = []

       if nod2 not in graf:

           graf[nod2] = []

       graf[nod1].append(nod2)

       graf[nod2].append(nod1)

   return graf

def lant2(graf, nod_start):

   lanturi_2 = []

   if nod_start not in graf:

       return lanturi_2

   for vecin in graf[nod_start]:

       for vecin_vecin in graf[vecin]:

           if vecin_vecin != nod_start and vecin_vecin not in graf[nod_start]:

               lanturi_2.append((nod_start, vecin, vecin_vecin))

   return lanturi_2

# Citirea datelor din fișierul de intrare

with open("date.in", "r") as f:

   lista_muchii = [tuple(map(int, linie.split())) for linie in f.readlines()]

graf = construieste_graf(lista_muchii)

# Apelarea funcției și afișarea rezultatelor

nod_start = 1

rezultate = lant2(graf, nod_start)

# Scrierea rezultatelor în fișierul de ieșire

with open("date.out", "w") as f:

   for rezultat in rezultate:

       f.write(" ".join(map(str, rezultat)) + "\n")

Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări suplimentare sau nevoie de ajutor, vă rugăm să ne contactați cu încredere. Așteptăm cu drag să reveniți și nu uitați să ne salvați în lista dumneavoastră de favorite!


En Studentsy: Alte intrebari