面向最短路径问题的图结点属性存储器实现方法和装置

摘要

本发明公开了一种用于面向最短路径问题的图结点属性存储器实现方法和装置，本发明的图结点属性存储器包括多个图结点属性存储器单元；每个存储器单元包括图结点属性初始化、结点属性写成功、读成功机制；图结点属性初始化，源结点属性值初始化为0，非源结点属性值初始化为正无穷大（存储数据区所有二进位初始化为全1）；结点属性写成功，当且仅当要写结点的属性值小于等于存储器中结点属性值时，才能写成功，否则忽略该写操作；图结点属性读，对于结点属性存储单元的读操作立即返回结点属性数据。本发明为最短路径问题实现了一种图结点属性存储器实现方法，减少了随机读操作对性能的影响。