注释和准则 实现了这种Bellman-ford算法，以便将其内置到图类中。 为了实现此算法，必须考虑其他因素： 需要添加一个std::map数据结构，该数据结构将存储图中的所有边，因为它在算法中起着主要作用（第19行） 。 顶点类或结构将要求附加变量v_d和v_p分别是到源和前任的最短路径距离。 还必须有一个定义为INF的全局值，其值2147483647将表示无穷大。 可以根据需要修改添加的任何变量的名称。 给定的代码包括用于Graph类和Bellman-ford算法实现的所有代码。