adding color based on type with key to shortest paths