Algorithms for algebraic Bayesian networks external and internal consistency maintenance are considered in the paper. An implementation of classes' structure representing algebraic Bayesian networks is proposed. The main approaches used in the consistency algorithms implementation as well as use cases of developed methods are provided. The proposed structure can later be re-used in the global inference algorithms implementation.