本篇内容介绍了“c++怎么实现拓扑排序”的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！
成都创新互联是专业的甘井子网站建设公司，甘井子接单;提供网站制作、做网站,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行甘井子网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!
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++怎么实现拓扑排序”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识可以关注创新互联网站，小编将为大家输出更多高质量的实用文章！
本文标题：c++怎么实现拓扑排序
浏览地址：http://bjjierui.cn/article/gpeijo.html
