whole_func_string: function topsort(g) {
    if (!g.isDirected()) {
      throw new Error("topsort can only be applied to a directed graph. Bad input: " + g);
    }
  
    var visited = {};
    var stack = {};
    var results = [];
  
    function visit(node) {
      if (node in stack) {
        throw new CycleException();
      }
  
      if (!(node in visited)) {
        stack[node] = true;
        visited[node] = true;
        g.predecessors(node).forEach(function(pred) {
          visit(pred);
        });
        delete stack[node];
        results.push(node);
      }
    }
  
    var sinks = g.sinks();
    if (g.order() !== 0 && sinks.length === 0) {
      throw new CycleException();
    }
  
    g.sinks().forEach(function(sink) {
      visit(sink);
    });
  
    return results;
  }
func_code_string: function topsort(g) {
    if (!g.isDirected()) {
      throw new Error("topsort can only be applied to a directed graph. Bad input: " + g);
    }
  
    var visited = {};
    var stack = {};
    var results = [];
  
    function visit(node) {
      if (node in stack) {
        throw new CycleException();
      }
  
      if (!(node in visited)) {
        stack[node] = true;
        visited[node] = true;
        g.predecessors(node).forEach(function(pred) {
          visit(pred);
        });
        delete stack[node];
        results.push(node);
      }
    }
  
    var sinks = g.sinks();
    if (g.order() !== 0 && sinks.length === 0) {
      throw new CycleException();
    }
  
    g.sinks().forEach(function(sink) {
      visit(sink);
    });
  
    return results;
  }
func_documentation_string: /*
  Given a graph **g**, this function returns an ordered list of nodes such
  that for each edge `u -> v`, `u` appears before `v` in the list. If the
  graph has a cycle it is impossible to generate such a list and
  **CycleException** is thrown.
  
  See [topological sorting](https://en.wikipedia.org/wiki/Topological_sorting)
  for more details about how this algorithm works.
  
  @param {Digraph} g the graph to sort