Мне нужно предложение библиотеки, которая будет строить взвешенные графики, и мне нужна возможность отображать точный вес для края дерева, который не поддерживается в networkx и графике.
Попробуйте graphviz: https://graphviz.readthedocs.io/en/stable/examples.html Вы можете добавить метки к каждому ребру, в вашем случае весов.