Características
A menudo proporciona un dibujo sin
link crossings
o sólo con unas pocas y con enlaces de la misma longitud para
gráficos pequeños y medianos que tienen pocos ciclos. El número máximo de nodos para los que puede
utilizarse el algoritmo depende de la conectividad del gráfico y es
difícil de predecir.
A petición del usuario, el algoritmo puede tener en
cuenta el tamaño (anchura y altura) de los nodos. De lo contrario, la
forma más eficiente de considerarlos es como puntos.
Es posible especificar la longitud de cada enlace
individualmente.
El algoritmo proporciona tres modalidades de diseño
opcionales: incremental, no incremental y rápida de varios niveles.
Las modalidades no incremental y rápida de varios niveles son en
general más rápidas y se recomiendan para gráficos grandes. Para
obtener más información, consulte
Modalidad de diseño .
Limitaciones
- El algoritmo no es adecuado para todos los gráficos. En concreto, produce malos resultados en algunos cyclic graphs muy conectados para los que puede que no exista ningún dibujo plano con enlaces de la misma longitud.
- El tiempo de cálculo necesario para obtener una representación adecuada crece relativamente deprisa con el tamaño del gráfico (es decir, el número de nodos y enlaces) y el proceso de diseño puede llevar mucho tiempo para gráficos grandes.
- Los nodos que se solapan no siempre pueden evitarse. No obstante, el algoritmo de diseño a menudo genera un dibujo en que ningún nodo se solapa.