Advertisement
Void_Null

Wrong :c

Dec 11th, 2018
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.81 KB | None | 0 0
  1. matrix_3 = [[0, 1, 1, 0, 0, 0, 0],  # 3 компоненты связности
  2.      [1, 0, 1, 0, 0, 0, 0],
  3.      [1, 1, 0, 1, 0, 0, 0],
  4.      [0, 0, 1, 0, 0, 0, 0],
  5.      [0, 0, 0, 0, 0, 1, 0],
  6.      [0, 0, 0, 0, 1, 0, 0],
  7.      [0, 0, 0, 0, 0, 0, 0]]
  8.  
  9. matrix_2 = [[0, 1, 0], #2 компоненты связности
  10.             [1, 0, 0],
  11.             [0, 0, 0]]
  12.  
  13. def answer():
  14.     visited = set()
  15.     k = 0
  16.    
  17.     def dfs(node):   # start from 0
  18.         visited.add(node)
  19.         for v in range(len(matrix_3)):
  20.             if matrix_3[node][v] == 1 and v not in visited:                    
  21.                dfs(v)
  22.         for v in visited:
  23.             if v not in visited:
  24.                 k+=1
  25.  
  26. def main():
  27.     vertexes = answer(0) #???
  28.     print(vertexes)
  29.    
  30. if __name__ == '__main__':
  31.     main()
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement