16 lines
237 B
JavaScript
16 lines
237 B
JavaScript
|
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;
|
||
|
|
}
|