7
Estoy utilizando networkx (un paquete de dibujo de gráficos python) http://networkx.lanl.gov/index.html para uno de mis proyectos. Aunque networkx es bastante bueno, la función de visualización es una mierda debido a la cantidad de bordes transversales. ¿Hay alguna manera de minimizar los bordes cruzados en un gráfico? Me refiero a un algoritmo que puede ordenar los nodos de manera que se minimicen los bordes cruzados.Minimizar bordes cruzados en un gráfico
¿Has probado Graphviz para tu dibujo? Podría ser mejor para minimizar los cruces (especialmente Dot si tiene el tipo de gráficos que prefiere). ¿Qué tipo de gráfico tienes (es decir, de dónde viene)? –
Pensé que networkx usa graphviz para mostrar (a través de pydot). Estos gráficos provienen de rastros de un tipo especial de redes. Los anillos son los más golpeados :( –
posible duplicado de [Planar Graph Layouts] (http://stackoverflow.com/questions/2347748/planar-graph-layouts) –