Я использую пакет networkx. В networkx есть функция, которая может выполнить задачу за меня?
Я нашел функцию http://networkx.lanl.gov/reference/generated/networkx.DiGraph.to_undirected.html?highlight=digraph