.NET依赖注入容器是否采用拓扑排序及Kahn's Algorithm实现？

1. .NET依赖注入容器的排序是否遵循拓扑排序？ #

是的，.NET依赖注入（DI）容器在解析服务时严格遵循拓扑排序规则。DI的核心逻辑是处理服务间的依赖关系——比如服务A依赖服务B，容器必须先实例化B再创建A，这完全符合拓扑排序中“依赖项优先处理”的核心要求。如果检测到循环依赖（如A依赖B、B又依赖A），容器会直接抛出异常，这也是拓扑排序中环路检测的典型表现。

2. 它是否通过Kahn's Algorithm实现？ #

.NET DI容器的具体实现细节并未在官方文档中明确说明采用Kahn's Algorithm，但从依赖解析的行为逻辑来看，它的流程和Kahn's Algorithm的核心思想高度契合：二者都是通过追踪节点的入度（即当前服务未解决的依赖项数量），优先处理入度为0的节点（无依赖的服务），每处理一个节点就减少其依赖节点的入度，最终完成服务实例化的排序。由于微软未公开具体算法实现，无法100%确认就是Kahn's Algorithm，但核心逻辑是一致的。

内容的提问来源于stack exchange，提问作者BlueCake