Donada la següent classe Graph , quina seria la manera correcta d'implementar la funció graphic_sequence , que calcula i retorna la seqüència gràfica del graf (el grau de cada node ordenat de major a menor)?
class Graph:
'''
Constructor que crea un graf buit
@param: is_directed: True si el graf és dirigit, False si no
'''
def __init__(self, is_directed=False) - None:
self.nodes = list()
self.is_directed = is_directed
'''
Calcula i retorna la sequència gràfica del graf
A OMPLIR (s'haurà de treure el list() is substituir-lo per la llista de la seqüència).
Podeu usar la funció sort. Si feu graphic_seq.sort() ordena de menor a major,
i si feu graphic_seq.sort(reverse = True) ordena de major a menor
@return: La sequència gràfica (ordenada de major a menor)
'''
def graphic_sequence(self):
# A implementar
pass

Question

Donada la següent classe  Graph , quina seria la manera correcta d'implementar la funció  graphic_sequence , que calcula i retorna la seqüència gràfica del graf (el grau de cada node ordenat de major a menor)? 
 class Graph: 
     ''' 
     Constructor que crea un graf buit 
     @param: is_directed: True si el graf és dirigit, False si no 
     ''' 
     def __init__(self, is_directed=False) -> None: 
         self.nodes = list() 
         self.is_directed = is_directed 
     ''' 
     Calcula i retorna la sequència gràfica del graf 
     A OMPLIR (s'haurà de treure el list() is substituir-lo per la llista de la seqüència). 
     Podeu usar la funció sort. Si feu graphic_seq.sort() ordena de menor a major,  
     i si feu graphic_seq.sort(reverse = True) ordena de major a menor 
     @return: La sequència gràfica (ordenada de major a menor) 
     ''' 
     def graphic_sequence(self): 
         # A implementar 
         pass

Answer

graphic_seq = 0 
 for node in self.nodes: 
     graphic_seq = graphic_seq + len(node.edges) 
 return graphic_seq

Answer

graphic_seq = list() 
 for node in self.nodes: 
     graphic_seq.append(node.degree()) 
 graphic_seq.sort(reverse=True) 
 return graphic_seq

Answer

graphic_seq = list() 
 for node in self.nodes: 
     graphic_seq.append(node.edges) 
 return sorted(graphic_seq, reverse=True)

Answer

return [node.degree() for node in self.nodes].sort()

Crowdly

Donada la següent classe Graph , quina seria la manera correcta d'implementar l...

Want instant access to all verified answers on e-aules.uab.cat?