图-拓扑排序

mac2024-11-09  6

对有向无环图G进行拓扑排序,记序列为A。 1.找到G中入度为0的点,加入A。 2.G中删除A和与A相连的所有边。 3.重复操作1,2,直到A中含有G的所有顶点 4.得到序列A即为所求的拓扑序列,拓扑序列可以有多个

最新回复(0)