Один из методов, который может работать в тех случаях, когда края всегда будут нарисованы в одной и той же позиции, - это создать PNG с прозрачным фоном и расположить значок в том же месте, где будет нарисован ваш край, или использовать labeldistance / labelangle атрибуты для перемещения. Я не знаком с PyDot, но с помощью SQL я бы создал случай, чтобы определить, отображается ли изображение на узле.
Проблема этого метода заключается в том, что графики, с которыми я работаю, всегда располагаются по-разному и никогда не будут одинаковыми, поэтому в идеальном случае я хотел бы добавить изображение к метке края или под / к правый край метки и т. д. Вам когда-нибудь удавалось найти обходной путь?