7
Używam networkx (pakiet do rysowania wykresów Pythona) http://networkx.lanl.gov/index.html dla jednego z moich projektów. Choć networkx jest całkiem fajny, funkcja wyświetlania jest zasysana z powodu liczby krawędzi poprzecznych. Czy istnieje sposób, aby zminimalizować poprzeczne krawędzie na wykresie? Chodzi mi o algorytm, który może sortować węzły w taki sposób, aby zminimalizować przekroje poprzeczne?Minimalizuj krzywe krawędzi na wykresie
Czy próbowałeś użyć Graphviz do swojego rysunku? To może zrobić lepiej przy minimalizowaniu przejazdów (zwłaszcza Dot, jeśli masz rodzaj wykresów, który preferuje). Jakiego rodzaju wykresu masz (tj. Skąd się bierze)? –
Myślałem, że networkx używa graphviz do wyświetlania (poprzez pydot). Te wykresy pochodzą ze śladów specjalnego rodzaju sieci. Pierścienie są najgorszym hitem :( –
możliwy duplikat [Planar Graph Layouts] (http://stackoverflow.com/questions/2347748/planar-graph-layouts) –