2024年C C++最新拓扑排序C++实现+实例解析（详解 兄弟们冲呀呀呀呀呀呀呀），被阿里面试官征服了

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

int Date[100][100];

}gnode;

int cnt; //统计每个结点的入度

vectorv;//存入度的

vectorv1;//记录拓扑序列

//创建图

void creatrGraph(PtrGraph G){

int N,M;

cin >> N >> M;

G->Nv = N;

G->Ne = M;

//矩阵初始化

for( int i = 0; i < G->Nv; i++ ){

for(int j = 0; j < G->Nv; j++ ){

G->Date[i][j] = 0;

}

}

//矩阵赋值

for(int i = 0; i < G->Ne; i++ )

{

int a,b;

cin >> a >> b;

G->Date[a][b] = 1;//有向图

}

}

//求取每一列的数据和即为该顶点的入度

void degree(PtrGraph G){

for(int j = 0; j < G->Nv; j++ ){

cnt = 0;

for( int i = 0; i < G->Nv; i++ ){

if(G->Date[i][j] == 1)

cnt++;

}

v.push_back(cnt);

}

}

//求拓扑序列

void topology( PtrGraph G ){

queueq;

int count = 0;//用于计算度数为0的结点的个数

for( int i = 0; i < G->Nv; i++ )

{

if(v[i] == 0)

q.push(i);//将入度为0的入队

}

//这里就是处理每次去掉一个度数为0的点和其有关系的顶点度数减一

while( !q.empty() ){

int temp = q.front();

q.pop();

v1.push_back(temp);

count++;

for( int j = 0; j < G->Nv; j++ ){//列

if( G->Date[temp][j] == 1 ){//在 temp 这一行中 等于 1的 j 需要入度减一

v[j]–;//其入度减一

if( v[j] == 0 ){

q.push(j);// 将入度为0的入度

}

}

}

}

if( G->Nv == count ){//没有环

for( int i = 0; i < v1.size(); i++ )

cout << v1[i] << ’ ';

}else{

cout << “此图有环”;

}

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

，那么很难做到真正的技术提升。**

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！