@typed/content-hash/src/content-hashes/infrastructure/DiGraph/getCircularDependencies.ts

Content hash a directory of HTML/JS/CSS files and other static assets

import { ReadonlyNonEmptyArray } from 'fp-ts/ReadonlyNonEmptyArray'

import { DiGraph } from './DiGraph'
import { getStronglyConnectedComponents } from './getStronglyConnectedComponents'

export function getCircularDependencies<A>(graph: DiGraph<A>): ReadonlyArray<ReadonlyNonEmptyArray<A>> {
  return getStronglyConnectedComponents(graph).filter((x) => x.length > 1)
}