Pre-topologisk ordning

Inom datavetenskap är en pre -topologisk ordning eller pre-topologisk ordning av en riktad graf en linjär ordning av dess hörn så att om det finns en riktad väg från vertex u till vertex v och v kommer före u i ordningen , då finns det också en riktad väg från vertex v till vertex u .

Om grafen är en riktad acyklisk graf (DAG), är topologiska ordningar pre-topologiska ordningar och vice versa. I andra fall ger varje pre-topologisk ordning en partiell ordning .