]> AND Private Git Repository - 14Mons.git/blob - experiments/analyseRes.py
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
initiailisation
[14Mons.git] / experiments / analyseRes.py
1 import networkx as nx
2 from networkx.algorithms import isomorphism
3 from math import *
4 import numpy as np 
5 from optparse import OptionParser
6
7
8
9 f= "res3.txt"
10
11  
12 def bin(elem,n):
13     """Convertit un nombre en binaire"""
14     q = -1
15     res =[0 for i in range(n)]
16     i = 1
17     while q != 0:
18         q = elem // 2
19         r = elem % 2
20         res[n-i] =  r
21         elem = q
22         i+=1
23     return res
24
25 def dec(ch,n):
26     l = len(ch)
27     acc = 0
28     for i in range(l):
29         if ch[i]==1:
30             acc = acc + 2**(n-i-1)        
31     return acc
32
33
34
35
36 fd = open(f,'r')
37 laligne = fd.readline()
38
39 laligne = laligne.replace('][','];[')
40 matrices = laligne.split(';')
41
42
43 for m in matrices[-1]:
44     try:
45         mp = eval(m)
46         #print mp
47         n= int(log(len(mp))/log(2))
48         r=[]
49         for i in range(len(mp)):
50             o = bin(i,n)
51             imageb = bin(i,n)
52             for j in range(n):
53                 op = bin(i,n)
54                 op[j] = 1 -op[j]
55                 if mp[i][dec(op,n)] != 0 :
56                     imageb[j] = op[j]
57             image=dec(imageb,n)
58             r+=[image]
59         print r
60     except SyntaxError:
61         pass
62             
63
64
65     
66