Allow labeling links, similarly to coloring groups. Users could use colors to differentiate different kind of connections from each other such as speeds, media types, etc. These should be kept separate from group colors as they target links and not groups. Such an approach will allow managing link colors (public, shared, and private) the same way as other entities.
