빠른 처리

파이썬과 igraph에는 높은 수준의 많은 노드가 있습니다. 나는 항상 노드의 가장자리를 무게의 순서로 고려할 필요가있다. 같은 노드를 방문 할 때마다 가장자리를 정렬하는 것이 느립니다. igraph가 가중치 정렬 된 순서로 노드에서 항상 가장자리를 제공하도록 설득 할 수있는 방법이 있습니까? 아마도 전처리를 통해?빠른 처리

출처

2013-07-24 Anonymous

쉽고 빠른 방법이 있는지 확실하지 않습니다. 어쩌면 igraph 그래프 대신 오른쪽 정렬을 사용하여 인접 목록 데이터 유형을 사용할 수 있습니다. O (n + m)의 두 값을 변환 할 수 있습니다. –

@ GaborCsardi 이것이 좋은 해결책이라고 생각합니다. 그러나 순수한 파이썬에서는 공간이 비효율적이며 그래프가 큽니다. 이것은 numpy/scipy에서 더 좋은 방법을 사용하지 않는 한 그렇습니다. –

필자가 아는 한, 파이썬의 C 백엔드에 액세스 할 수 없다. 정점의 속성에 정렬 된 가장자리를 저장하는 방법은 무엇입니까? 예 : g.vs["sortedOutEdges"]?

출처

2013-07-24 21:44:07 hivert

그것은 작동하지만 슬프게도 필요한 메모리를 대폭 증가시킵니다. 내 그래프가 큽니다. –

igraph 개발자에게 물어보십시오. – hivert

답변

관련 문제