International Journal of Computer Science Issues

More than a traditional journal...

The metro map is a type of diagram that illustrates transportation network. The automated method for visualisation of graphs with metro map layout is a challenge. In this paper two method for metro map automatic visualization is proposed. These methods use theory of graph and a grid for node coordination. In second method a temperature for graph is considered and the position of node is changed according to simulated annealing. The results show that these algorithms can produce good Metro Maps. The first algorithm has a good result for the graphs with many connections and the second, is better for very dense graphs.