“…Within this context, computational methods that make use of graphs as a basic element of study have played a key role in getting innovative solutions in various fields of knowledge, in particular in problem areas of computer vision and information visualization. Recent examples of applications that employ graph analysis in their processing pipelines are easily found in the literature such as: segmentation and classification of images via large-scale graphs [1,2], rearrangement and removal of overlaps in visual layouts, visualization and high-dimensional data clustering [3,4], among others. Thus, the modern theory of graphs is seen today as an indispensable tool to explore, analyze, and process large volumes of information, especially when it comes to digital images and high-dimensional data visualization, in view of its strong theoretical and mathematical support [5].…”