[发明专利]一种数据处理方法及装置

摘要

本发明实施例公开了一种数据处理方法及装置，涉及计算机技术领域，可以保证最大流Push-Relabel算法应用于分布式图计算编程模型的正确性。具体方案为：若顶点x在第一超步激活，所述顶点x到顶点y的残余容量c(x,y)>0，且所述顶点x的高度d(x)＝d(y)+1,则在所述第一超步执行push(x,y)，以将所述顶点x的余量f(x)＝min(e(x),c(x,y))压入所述顶点y；若所述顶点x在第二超步激活，所述顶点x到顶点z的残余容量c(x,z)大于0，且d(x)<d(z)，则执行relabel(x)，以使得d(x)＝min(d(z))+1，所述顶点z为顶点x的任一相邻顶点，d(z)为所述顶点z的高度。

主权项

一种数据处理方法，其特征在于，包括：若顶点x在第一超步激活，所述顶点x到顶点y的残余容量c(x,y)>0，且所述顶点x的高度d(x)＝d(y)+1,则在所述第一超步执行push(x,y)，以将所述顶点x的余量f(x)＝min(e(x),c(x,y))压入所述顶点y，所述顶点x与所述顶点y相邻，d(y)为所述顶点y的高度，e(x)为所述顶点x的溢出量；若所述顶点x在第二超步激活，所述顶点x到顶点z的残余容量c(x,z)大于0，且d(x)<d(z)，则执行relabel(x)，以使得d(x)＝min(d(z))+1，所述顶点z为顶点x的任一相邻顶点，d(z)为所述顶点z的高度；其中，所述第一超步与所述第二超步为相邻超步；所述第一超步为偶数超步，所述第二超步为奇数超步，或者所述第一超步为奇数超步，所述第二超步为偶数超步。