拓扑排序算法

好久没写过博客了，最近看了一些关于Android的视频，可能近期会写一些关于Android的文章。

因为有一些事情吧，所以需要学习和整理一些关于排序的算法，所以给大家分享一个拓扑排序算法：

#include <iostream>
#include <cstring>
using namespace std;

const int MAXN = 100 ;

int list[MAXN][MAXN]; // 邻接表
int next[MAXN];
int vInDegree[MAXN]; // 定点入度
int tpV[MAXN]; // 拓扑序列
int n; // 定点数

int TopoSort()
{
// 不能求最大并行组
// 使用静态链栈
int i, t;
int cnt = 0 ;
int top = - 1 ;
for (i = 0 ; i < n; i ++ )
{
if (vInDegree[i] == 0 ) //将权值入栈底层为-1
{
vInDegree[i] = top;
top = i;
}
}
while (top >= 0 )
{
t = top;
top = vInDegree[top]; // 出栈
tpV[cnt ++ ] = t;
for (i = 0 ; i < next[t]; i ++ )
{
vInDegree[list[t][i]] -- ;
if (vInDegree[list[t][i]] == 0 ) // 进栈
{
vInDegree[list[t][i]] = top;
top = list[t][i];
}
}
}
return cnt;
}

int main()
{
int i, j, b;
//freopen( " test.txt " , " r " , stdin);
//函数，以指定模式重新指定到另一个文件。模式用于指定新文件的访问方式。
//freopen( const char *filename, const char *mode, FILE *stream );
//filename：需要重定向到的文件名或文件路径。
//mode：代表文件访问权限的字符串。例如，"r"表示“只读访问”、"w"表示“只写访问”、"a"表示“追加写入”。
//stream：需要被重定向的文件流。
//返回值：如果成功，则返回该指向该输出流的文件指针，否则返回为NULL。
cin>>n;//有N个节点
memset(vInDegree, 0 , sizeof (vInDegree));
//函数，将vInDegree内存块清零
for (i = 0 ; i < n; i ++ )
{
cout<<"shu ru b\ next[b]:";
cin>>b;//输入节点
cin>>next[b];//输入节点b的链长
for (j = 0 ; j < next[b]; j ++ )
{
cout<<"shu ru list[b][j]:";
cin>>list[b][j];//以节点B为头，创建链栈，并对链栈中个节点赋值
vInDegree[list[b][j]] ++ ;//到达某个节点的权值加1；
cout<<"vInDegree[list[b][j]] = "<<vInDegree[list[b][j]]<<endl;
}
}
if (TopoSort() == n)
{
for (i = 0 ; i < n; i ++ )
cout<<tpV[i]<<endl;
}
else
{
cout<<"can't not be Sort!"<<endl;
}
return 0 ;
}
这只是排序算法的一种，也希望大家有更好的算法推荐给我。