• API
• FAQ
• Tools
• Archive
SHARE
TWEET

# Untitled

a guest Dec 5th, 2019 77 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
1. import re
2.
4.     file = open("input.txt", "r")
6.     first_line = re.sub("\[|,|\]| ", "", first_line)
7.     print(first_line)
8.     graf = {}
9.     l = []
10.     for ch in first_line:
11.         if ch != '\n':
12.             l.append(int(ch))
13.     print(l)
14.
15.     graf["noduri"] = l;
16.     print(graf)
17.
18.     #muchii
20.     second_line = re.sub("\[|,|\]| |\)|\(", "", second_line)
21.     print(second_line)
22.     t = ()
23.     l2 = []
24.     for i in range(len(second_line)-2):
25.         ch1 = second_line[i]
26.         ch2 = second_line[i+1]
27.         t = (int(ch1), int(ch2))
28.         l2.append(t)
29.         i = i+1
30.     print(l2)
31.     graf["muchii"] = l2
32.     print(graf)
33.     return graf
34.
35. def matrice(graf):
36.     n = len(graf.get("noduri"))
37.     matrice = []
38.     for i in range(n):
39.         matrice.append([0] * n)
40.     print(matrice)
41.     t = ()
42.     for linie in range(n):
43.         for coloana in range(n):
44.             t = (linie+1, coloana+1)
45.             if t in graf["muchii"]:
46.                 matrice[linie][coloana] = 1
47.             else:
48.                 matrice[linie][coloana] = 0
49.     print(matrice)
50.
51. if __name__ == "__main__":