Demucronin algoritmi

Demukronin algoritmi on algoritmi topologisen lajittelun ongelman ratkaisemiseksi , eli graafin kärkien järjestämiseksi niiden tasojen mukaan ääriviivattomassa suunnatussa graafissa . Graafin kärkien tasot voidaan ajatella syötteistä näihin kärkipisteisiin kulkevien maksimipolkujen pituuksina.

Sanamuoto

Demukron-algoritmin pääideana on poistaa kaaviosta peräkkäin, alkaen tuloista, kärkeistä ja niistä lähtevistä kaarista [1] .

Muistiinpanot

  1. Discrete Mathematics, 2006 , s. 351.

Kirjallisuus