随机游走将图像看做是纯粹的离散对象,即具有固定个数的边和顶点的图。像素对应于图上的结点,每条边被设置为一定实数的权重,用来表示一个随机游走者沿着这条边行走的概率,权重为0意味着随机游走着将不沿这条边行走。