Boundary Labeling of Graph Edges Using Colors

One of the problems of applying graph drawing techniques to information visualization is the problem of displaying edge labels. These labels often contain information that is important to the user, but the displayed text can make the drawing less clear. One solution is to put the text of the label outside the drawing, usually at the left or right border. Then, the main issue is connecting these texts to the corresponding edge. In this paper, we present a solution that uses colors (color coding) to solve this problem in such a way, that only minimal intrusion into the drawing of the graph is necessary.