مرکز منطقه ای اطلاع رساني علوم و فناوري - Depth-First Discovery Algorithm for incremental topological sorting of directed acyclic graphs

Title of article :

Depth-First Discovery Algorithm for incremental topological sorting of directed acyclic graphs

Author/Authors :

Jianjun Zhou، نويسنده , , Martin Müller، نويسنده ,

Issue Information :

دوهفته نامه با شماره پیاپی سال 2003

Pages :

From page :

195

To page :

200

Keywords :

Topological sorting , Incremental updating , graph algorithms , DAG , space complexity

Journal title :

Information Processing Letters

Serial Year :

2003

Journal title :

Information Processing Letters

Record number :

129809

Link To Document :