Características y limitaciones del FL

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.