c++怎么实现拓扑排序

本篇内容介绍了"c++怎么实现拓扑排序"的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！

package com.lifeibigdata.algorithms.google;/** * Created by lifei on 16/5/23. */import java.util.ArrayList;import java.util.List;/** * 此处的拓扑排序是通过DFS的f[]降序排列。 * 另一种实现方法是不断拿走入度为0的点 * @author xiazdong * */public class TopologicalSort_Algorithm {    private static final int WHITE = 0;    private static final int GRAY = 1;    private static final int BLACK = 2;    private int color[];    private int size;    private int f[];    private int time;    private Adjacent_List G;                      //邻接表    private List resultList;        //存储拓扑排序的值的序列    public TopologicalSort_Algorithm(Adjacent_List G){        this.G = G;        size = G.getSize();        color = new int[size];        f = new int[size];        time = 0;        resultList = new ArrayList();        for(int i=0;i getResultList() {        return resultList;    }    public String[] TopologicalSort(){        DFS();        return resultList.toArray(new String[0]);    }    public void DFS(){        for(int i=0;i
"c++怎么实现拓扑排序"的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识可以关注网站，小编将为大家输出更多高质量的实用文章！