Skip to content

Distance matrix calculation in Weighted-Graph datastructure. Calculate a matrix with 10K start vertex * 10K end vertex in 1 second, even in 100ms.

Notifications You must be signed in to change notification settings

YouBenshan/graph-distance-matrix

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 

Repository files navigation

graph-distance-matrix 图的距离矩阵

Distance matrix calculation in Weighted-Graph datastructure. Calculate a matrix with 10K start vertex * 10K end vertex in 1 second, even in 100ms, using limied resource(like a 4c8g instance). Please check the Wiki https://github.com/YouBenshan/graph-distance-matrix/wiki for detail.

带权重图的距离矩阵计算。利用有限资源(例如4c8g),在1s内甚至100ms内,计算任意万级别起点顶点到任意万级别终点顶点之间的距离,即亿次距离。 详情请见Wiki https://github.com/YouBenshan/graph-distance-matrix/wiki.

About

Distance matrix calculation in Weighted-Graph datastructure. Calculate a matrix with 10K start vertex * 10K end vertex in 1 second, even in 100ms.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published