Attributed graphs are graphs, where the vertices have attributes. Such graphs encompass,
eg, social network graph, citation graphs, and knowledge graphs, which have numerous real …