def METHOD_NAME():
    "Check that a dependency will be scheduled to run before things that need it."
    dag = {"a": ["b", "c"], "b": ["c"]}
    assert to_dependency_order(dag, [], []) == ["c", "b", "a"]