2017-09-14 7 views
1

꼭지점/가장자리 속성 액세스 프로세스의 속도를 높이고 싶습니다.graph_tool : 꼭지점/가장자리 속성에 더 빨리 액세스하십시오.

버텍스 속성 액세스의 경우 에지 속성 액세스를 최적화하는 한 가지 방법을 찾았지만 그다지 사소한 것은 아닙니다.

vertex 속성에 대한 아이디어는 내부 배열 (a 속성)을 직접 수정하는 것입니다.

예를 들어

vfilt = g.new_vertex_property('bool') 
for i in range(9999): 
    vfilt.a[int(i % n)] = random.randint(0, 1) 

사용

대신 (vfiltvfilt.a 유의하지 않음) :

vfilt = g.new_vertex_property('bool') 
for i in range(9999): 
    vfilt[int(i % n)] = random.randint(0, 1) 

그러나, 에지, 나는 가장자리 사이의 매핑에 대한 확실하지 않다 속성 배열의 내부 인덱스

내 질문은 :

  • 방법 에지 속성 액세스를 최적화하기 위해?
  • 다른 방법으로 정점 특성을 최적화 할 수 있습니까?

답변

0

어떻게 정점에 대한 유사

for e in g.edges(): 
    vfilt[e] = random.randint(0, 1) 

,

에 대한 :

for v in g.vertices(): 
    vfilt[v] = random.randint(0, 1)