Function topologicalSort

packages/runtime-core/src/utils/DependencyUtils.ts:327–350

(
    items: T[],
    options: TopologicalSortOptions = {}
)

 * ```
 */
export function topologicalSort<T extends IDependable>(
    items: T[],
    options: TopologicalSortOptions = {}
): TopologicalSortResult<T> {
    const {
        algorithm = 'kahn',
        detectCycles = true,
        resolveId = resolveDependencyId
    } = options;

    if (items.length === 0) {
        return { sorted: [], hasCycles: false };
    }

    const result = algorithm === 'kahn'
        ? kahnSort(items, resolveId)
        : dfsSort(items, resolveId);

    if (result.hasCycles && detectCycles) {
        logger.warn(`Circular dependency detected among: ${result.cycleIds?.join(', ')}`);
    }

    return result;
}

// ============================================================================
// 依赖验证 | Dependency Validation