Graphviz: como atribuir o mesmo estilo a um grupo de arestas?

Eu tenho um gráfico que quero que o graphviz faça o layout e visualize para mim. O gráfico possui 122 arestas e 123 nós. As arestas são de quatro tipos diferentes e eu quero que elas sejam visualmente distinguíveis. No entanto, ainda não decidi qual seria a melhor maneira de fazer isso, gostaria de brincar um pouco com os mostradores. Infelizmente, não vejo nada como um atributo "class" ou "stylesheet" para arestas. Só posso definir atributos visuais individualmente para cada borda (muita repetição). Talvez eu tenha perdido alguma coisa? Afinal, existe alguma maneira de adicionar arestas a 4 grupos diferentes e depois estilizar os grupos, e não cada aresta individualmente?