It is believed that the minimum connected dominating set problem cannot be solved in polynomial time. To the best of my knowledge, there is no source code available for approximation algorithms. Therefore, I decide to implement one proposed by M. Rai in 2009.
CDS
Calculate minimum dominating sets
This blog takes notes of dominating sets and shows how to calculate its value with the Python package, NetworkX.