In [1]:
import networkx as nx
import os
# os.chdir("~/Research/TreeDecomps")
g = nx.read_edgelist('/tmp/sampled_subgraph_500_0.tsv', comments="%")
In [11]:
%matplotlib inline
import matplotlib.pyplot as plt
ps = nx.spring_layout(g)
nx.draw_networkx_nodes(g, pos=ps, node_size=15, alpha=0.5)
nx.draw_networkx_edges(g, pos=ps, node_size=15, alpha=0.2, weight=0.125)
print nx.number_connected_components(g)
# print cc.number_connected_components
# plt.show()
In [ ]:
"""
(frozenset([3, 4, 5]), [(frozenset([2, 3, 4, 5]), [(frozenset([1, 2, 5]), [])]),
(frozenset([4, 5, 6]), [(frozenset([5, 6]), [(frozenset([6]), [])])])
])
frozenset([1, 3, 6]) set([frozenset([1, 3, 4, 6])])
frozenset([1, 3, 5, 6]) set([frozenset([1, 3, 6])])
frozenset([1, 3, 4]) set([frozenset([1, 2, 3, 4])])
frozenset([1, 3, 4, 6]) set([frozenset([1, 3, 4])])
===
HRG:
frozenset([3, 4, 5])
frozenset([6])
frozenset([5, 6])
frozenset([1, 2, 5])
frozenset([4, 5, 6])
frozenset([2, 3, 4, 5])
TD:
frozenset([1, 3, 6])
frozenset([1, 3, 5, 6])
frozenset([1, 3, 4])
frozenset([1, 3, 4, 6])
--------------------
- P. Rules from INDDGO
--------------------
r0.0 S ['0,1,2:N'] 1.0
r1.0 a,b,c ['0,b:T', '0,c:T', 'a,b,0:N'] 0.333333333333
r1.1 a,b,c ['a,b,c:N'] 0.333333333333
r1.2 a,b,c ['0,b:T', '0,c:T', '0,a:T'] 0.333333333333
--------------------
- P. Rules from HRG
--------------------
0 ('r0.0', 'a,b', ['0,a:T', '0,b:T'], 0.3333333333333333)
1 ('r0.1', 'a,b', ['0,b:T', '0,a:T', 'b,0:N'], 0.3333333333333333)
2 ('r0.2', 'a,b', ['b:N', 'a:T'], 0.3333333333333333)
3 ('r1.0', 'S', ['0,1:T', '0,2:T', '0,1,2:N', '1,2:N'], 1.0)
4 ('r2.0', 'a,b,c', ['0,a:T', '0,b:T', '0,c:N'], 1.0)
5 ('r3.0', 'a', ['a:T'], 1.0)
"""