Good library for Graph Embedding Algorithms

I am working on a project related to virtual network embedding. As the problem is NP-hard, heuristic algorithms are most important for my use case. Looking for good libraries where I can find the implementation of various heuristic-based algorithms for this purpose.