To change the color of the links, navigate to the Marks menu, and change the selection in the Color links based on menu. These options are:
Compare the appearance of a network visual with links based on source node, and links based on target node.
Here, compare the same dendrogram visual with links based on source, target, aggregate, and fixed.