Me gustaría saber si hay algún ejemplo de un algoritmo de disposición de intersección mínima (no basado en la fuerza) para gráficos, por lo que podría adaptarlo a d3.js.Algoritmo de disposición mínima de intersección
Calcular el diseño de un gráfico que minimiza los cruces de borde es NP-hard, por lo que no hay un solo algoritmo; hay diferentes algoritmos con diferentes intercambios. El diseño basado en la fuerza (Fruchterman–Reingold) es un enfoque, en capas (Sugiyama) es otro. También hay diseños para tipos específicos de gráficos, como árboles (Reingold–Tilford) y mundos pequeños (van Ham–van Wijk). El diseño restringido como Dig-CoLa (Dwyer–Koren) es otra clase de algoritmo.
Si desea un algoritmo que específicamente busque minimizar el número de cruces de borde, puede usar simulated annealing. Si bien esto finalmente encontrará la respuesta correcta, puede ser bastante lento.
¿es esto lo que desea implementar? http://en.wikipedia.org/wiki/Vertex_cover_problem – jbabey