All files / src/algorithm is-acyclic.ts

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
 
 
 
16x
4x
4x
 
3x
2x
 
1x
 
1x
 
 
 
 
import Graph from '../Graph';
import topsort, { CycleException } from './topsort';
 
const isAcyclic = (graph: Graph) => {
  try {
    topsort(graph);
  } catch (e) {
    if (e instanceof CycleException) {
      return false;
    }
    throw e;
  }
  return true;
};
 
export default isAcyclic;