himanshu208

Untitled

Sep 24th, 2018
43
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.32 KB | None | 0 0
  1. '''
  2. Question:
  3. 1)How to get scale free graph and how to store it in the memory.
  4. 2)Is making 3d array the best way to do it?
  5. 3)Who will be the first speaker?
  6. 4)What to do after we propagate the first work once through the graph.
  7. 5)BFS vs DFS while naming the peers?
  8. 6)Do we have to delete memory when the success event occurs?
  9. '''
  10. graph = [
  11. [1,1,1,0,1,1,0],
  12. [1,1,1,0,1,1,0],
  13. [1,1,1,0,1,1,0],
  14. [1,1,1,0,1,1,0],
  15. [1,1,1,0,1,1,0],
  16. [1,1,1,0,1,1,0],
  17. [1,1,1,0,1,1,0],
  18. ]
  19. memory = []
  20.  
  21. #add word to listners memory
  22. def store_word(node_number, word):
  23. memory[node_number].append(word)
  24.  
  25. #check if the word exists in listner's memory
  26. def word_exists(node_number, word):
  27. if word in node[node_number]:
  28. return True
  29. else:
  30. return False
  31.  
  32. #check if two memory are connected
  33. def is_peer(node_number1,node_number2):
  34. if graph[node_number1][node_number2] == 1:
  35. return True
  36. else:
  37. return False
  38.  
  39. #create memory blocks for each node in the graph
  40. def init_memory(graph):
  41. for x in range(0,len(graph)):
  42. memory.append([])
  43.  
  44. def success(speaker,listner,word):
  45. memory[speaker][:] = [word]
  46. memory[listner][:] = [word]
  47.  
  48. def propagate(speaker,word):
  49. peers = []
  50. memory[speaker].append(word)
  51. for x in range(0,len(graph)):
  52. if graph[speaker][x] == 1:
  53. peers.append(x)
  54. store_word(x,word)
Add Comment
Please, Sign In to add comment