Grafos hierárquicos são amplamente utilizados em muitas áreas do conhecimento, tais como economia, eletrônica e ciência da computação. Uma boa visualização da informação estrutural permite ao leitor se focalizar no conteúdo informativo do desenho. A necessidade de se obter estes desenhos de forma rápida levou ao desenvolvimento de programas de computador para o traçado de tais grafos. Estes programas buscam a otimização de uma série de critérios que definem como deve ser um bom traçado. O principal critério para a obtenção de um bom traçado é a minimização do número de cruzamentos entre arestas, e este se constitui em um problema NP- completo. Neste trabalho são apresentados, analisados e comparados vários algoritmos heurísticos para a redução de cruzamentos de arestas no traçado automático de grafos hierárquicos. Analisa-se também algoritmos de reconhecimento de planaridade em grafos hierárquicos.
