Question

Como usar conjuntos ou sets em programação computacional?

Answer 1

Em python, um exemplo simples é apresentado abaixo construindo um conjunto de cidades:

cities=set()

cities.update({'Salvador','Aracaju','New York'})

print cities

Um exemplo mais elaborado é por exemplo construir um array de sets para guardar uma rede não ponderada:

# Non-weighted network with 5 nodes
n=5
network=[]
for i in range(n):
    network.append(set())

network[0].update({1,2,3})     
network[1].update({2,3,4})        
network[2].update({0,1})        
network[3].update({4,5})     

network[0].update({1}) # Nothing changes      

# Neighbors of 0
for neighbor in network[0]:
    print neighbor