1
그래서 그래프 데이터 (현재 100 개의 노드가 있지만 나중에 100 만 개가 될 수 있음)가 json 파일로 저장되는 프로젝트를 구현하려고합니다.서버 쪽과 클라이언트 쪽 계산
- 나는 몇 가지 정보에서 모든 데이터를 생성하기 위해 파이썬에서 NetworkX 라이브러리를 사용하고 클라이언트 측에 JSON 파일을 통해 보낸다.
- d3.js을 사용하여 클라이언트 측의 자바 스크립트 그래프를 나타냅니다.
이제 사용자의 요청에 따라 그래프에서 사용자가 선택한 두 노드 사이의 최단 경로를 삭제하고 결과 그래프를 표시해야합니다. 나는이 처리가 과도한 서버 부하를 방지하기 위해 클라이언트 측에서 수행해야한다는 것을 알고 있지만,이에 대해 내가 확실 해요 무엇 :
- 최적화 된 그래프 라이브러리이 가장 빠른 않는 것입니다. 사실, NetworkX에는 아마도이를 위해 기성품 기능이있을 것입니다. 하지만 그것은 파이썬에 있습니다. 할 수있는 지능적인 일은 자바 스크립트에서 최단 경로 삭제 기능을 작성하고 있습니까?
- d3.js에 이러한 종류의 기능이 있습니까? 또는 그래픽으로 물건을 표현하기위한 라이브러리입니까?
감사합니다.