Algorithm 带需求的排序算法
我正在寻找一种算法，可以做排序的要求。例如，如果我有3个节点N1、N2和N3Algorithm 带需求的排序算法,algorithm,sorting,Algorithm,Sorting,我正在寻找一种算法，可以做排序的要求。例如，如果我有3个节点N1、N2和N3 我要求N2必须在N3之后，N3要求它必须在N1之后。因此，正确的排序将是N1、N3、N2。根据您的需求形成一个图表。您的项目是节点，如果a必须位于B之前，则存在从a到B的定向边。重复移除没有传入边的节点并移除其所有传出边。执行此操作，直到删除所有节点。您将按照所需的顺序删除它们，以满足要求 有关实现的详细信息，请参见此处：。根据您的需求形成一个图表。您的项目是节点，如果a必须位于B之前，则存在从a到B的定向边。重复移除
我要求N2必须在N3之后，N3要求它必须在N1之后。因此，正确的排序将是N1、N3、N2。根据您的需求形成一个图表。您的项目是节点，如果a必须位于B之前，则存在从a到B的定向边。重复移除没有传入边的节点并移除其所有传出边。执行此操作，直到删除所有节点。您将按照所需的顺序删除它们，以满足要求
有关实现的详细信息，请参见此处：。根据您的需求形成一个图表。您的项目是节点，如果a必须位于B之前，则存在从a到B的定向边。重复移除没有传入边的节点并移除其所有传出边。执行此操作，直到删除所有节点。您将按照所需的顺序删除它们，以满足要求 有关实现的详细信息，请参见此处：