Skip to content

computeTransitiveDependsOnDependencies

fun computeTransitiveDependsOnDependencies(directDependsOnDependencies: List<KaModule>): List<KaModule>

Computes the transitive dependsOn dependencies of directDependsOnDependencies. computeTransitiveDependsOnDependencies is the default computation strategy to provide KaModule.transitiveDependsOnDependencies.

The algorithm is a depth-first search-based topological sort. dependsOn dependencies cannot be cyclical and thus form a DAG, which allows the application of a topological sort.