Revista Română de Informatică și Automatică / Vol. 2, Nr. 3-4, 1992

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

Constanţa Zoie RĂDULESCU

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:

CITAREA ACESTUI ARTICOL SUNT URMĂTOARELE:
Constanţa Zoie RĂDULESCU, „Minimizarea numărului de intersecții de arce în generarea automată a desenului unui graf”, Revista Română de Informatică și Automatică, ISSN 1220-1758, vol. 2(3-4), pp. 47-52, 1992.