km算法邻接表实现复杂度

km算法邻接表实现的时间复杂度为O(n^3)，空间复杂度为O(mn)，其中n为图中顶点的数量，m为图中边的数量。这是因为km算法的关键步骤是通过不断寻找增广路径来更新当前的最大匹配，而在邻接表实现中，寻找增广路径的时间复杂度为O(nm)，需要重复进行n次。而在邻接表实现中，需要使用额外的空间来存储图的邻接关系，因此空间复杂度为O(mn)。