Successfully implemented famous Art Gallery Problem, checking the validation of guard set using CGAL library (Computational Geometry Algorithms Library) with high levels of precision. Current work was based on implementation of shortest path trees and computing the weak visibility from an edge of a polygon.