Donada la següent classe Graph , quina seria la manera correcta d'implementar la funció size que calcula la mida del graf (el nombre total d'arestes)?
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 mida (nombre arestes) del graf (el càlcul és diferent si és dirigit o no!)
A OMPLIR (s'haurà de treure el pass i substituir-lo pel codi)
@return: La mida del graf
'''
def size(self):
# A implementar
pass

Question

Donada la següent classe  Graph , quina seria la manera correcta d'implementar la funció  size  que calcula la mida del graf (el nombre total d'arestes)? 
 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 mida (nombre arestes) del graf (el càlcul és diferent si és dirigit o no!) 
     A OMPLIR (s'haurà de treure el pass i substituir-lo pel codi) 
     @return: La mida del graf 
     ''' 
     def size(self): 
         # A implementar 
         pass

Answer

return len(self.nodes)

Answer

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

Answer

size = 0 
 for node in self.nodes: 
     size = size + len(node.edges) 
 if not self.is_directed: 
     size = size / 2 
 return int(size) 
 
 return size

Answer

return len(self.edges)

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?