Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
branch: master
Fetching contributors…

Cannot retrieve contributors at this time

15 lines (12 sloc) 0.359 kb
#ifndef TSORT_H
#define TSORT_H
#include "graph.h"
/*
* performs a topological sort of graph g, storing the sorted nodes
* in o. o should be large enough to store size(g) node_ids.
* returns 1 if toplogical successful, 0 if graph is not sortable.
*
* this function allocates size(g) * 3 bytes on the stack
*/
int tsort(graph_t *g, node_id *o);
#endif
Jump to Line
Something went wrong with that request. Please try again.