answered 10 years ago
The part of your question related to colors is answered there: http://ask.sagemath.org/question/25413/graph-colored-edge-labels/