...
The next step is to create two three symbols below the "Edge Color" title to represent the two three types of relationships in this network. Use the rectangle 
tool to create the symbols:
...
The final step is to label your symbols in your legend using the 
text tool:
The resulting visualization will look something like this:
...