Minimizarea numărului de intersecții de arce în generarea automată a desenului unui graf

Mat. Rădulescu Constanţa Zoie

Institutul de Cercetări în Informatică

Rezumat: Articolul prezintă o metodă euristică de minimizare a numărului de intersecţii de arce în generarea cu ajutorul calculatorului a desenului unui graf. Este descrisă metoda baricentrică şi sînt detaliaţi algoritmul pentru grafurile cu două niveluri și algoritmul pentru grafurile cu n niveluri.

Cuvinte cheie: graf, teoria grafurilor, modelare cu ajutorul unui graf, generarea automată a grafului, aplicaţii.

Vizualizează articolul complet

COORDONATELE PENTRU CITAREA ACESTUI ARTICOL SUNT URMĂTOARELE:
Rădulescu Constanţa Zoie, Minimizarea numărului de intersecții de arce în generarea automată a desenului unui graf, Revista Română de Informatică şi Automatică (Romanian Journal of Information Technology and Automatic Control), ISSN 1220-1758, vol. 2(3-4), pp. 47-52, 1992.