Innovenergy_trunk/frontend/node_modules/graphlib/lib/alg/is-acyclic.js

16 lines
237 B
JavaScript
Raw Normal View History

var topsort = require("./topsort");
module.exports = isAcyclic;
function isAcyclic(g) {
try {
topsort(g);
} catch (e) {
if (e instanceof topsort.CycleException) {
return false;
}
throw e;
}
return true;
}