-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathCreateHgr.py
87 lines (73 loc) · 1.85 KB
/
CreateHgr.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
#from __future__ import division
import datetime
import time
import json
import os
path = "./historicaldata/"
outpath = "./out/"
startTime = "2013-01-02"
endTime = "2015-10-30"
mapSet = {}
listSet = []
NodeCnt = 1
step = 22
mapForNode = {}
tmpstr = ""
endday = datetime.datetime.strptime(endTime,'%Y-%m-%d').date()
def sortLength(L):
n=len(L)
for i in range(n):
k=i
j=i+1
while j<n:
if len(L[k])>len(L[j]):
k=j
j=j+1
if i!=k:
temp=L[k]
L[k]=L[i]
L[i]=temp
def CreateHgraphFile():
Hgrfile=open(outpath+"Hgraph.hgr","w+")
allEdges=[]
mapForEdges={}
temp=open(outpath+"temp.hgr","r+")
for line in temp.readlines():
line=line.strip()
edge=line.split(' ')
allEdges.append(edge)
sortLength(allEdges)
edge1=[]
tempE=[]
for loop in range(0,len(allEdges)):
if allEdges[loop] in tempE:
continue
edge1=allEdges[loop]
w=1
for i in range(loop+1,len(allEdges)):
edge2=allEdges[i]
if set(edge1).issubset(set(edge2)):
w+=1
tempE.append(edge1)
#mapForEdges[loop]="%.3f"%(w/step)
mapForEdges[loop]=w/step
Hgrfile.write(str(len(mapForEdges))+" "+"387"+" "+"11\n")
for edge in mapForEdges:
Hgrfile.write(str(mapForEdges[edge]))
for i in range(len(allEdges[edge])):
Hgrfile.write(" "+allEdges[edge][i])
Hgrfile.write("\n")
for i in range(386):
Hgrfile.write("1\n")
Hgrfile.write("1")
Hgrfile.close()
def printNodeCnt():
Hgrfile=open(outpath+"Hgraph1.hgr","r+")
for line in Hgrfile.readlines():
line=line.strip()
edge=line.split(' ')
print str(len(edge))
def mainfunc():
#CreateHgraphFile()
printNodeCnt()
mainfunc()