First commit
This commit is contained in:
+15
@@ -0,0 +1,15 @@
|
||||
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;
|
||||
}
|
||||
Reference in New Issue
Block a user