What is the software (preferably free) for automatic analysis of graphs with the following characteristics: 1) the ability to import graph as a vector model (the graph will be exported from the GIS); 2) have a function to find the maximum matching of the graph (it is the main requirement); 3) the possibility of editing of the graph (for optimization of its parameters)?
Its need to us for complete the construction of a new information technology for optimization of observability of information network of monitoring.