关注
void TopologicalSort(int n){
vector<int> answer;
priority_queue<int,vector<int>,greater<int> > q;
for(int i=1;i<=n;i++){
if(indegree[i]==0){
q.emplace(i);
}
}
while(!q.empty()){
int u=q.top();
answer.emplace_back(u);
q.pop();
for(int i=0;i<graph[u].size();i++){
int v=graph[u][i];
indegree[v]--;
if(indegree[v]==0){
q.emplace(v);
}
}
}
for(int i=0;i<answer.size();i++){
cout<<answer[i]<<" ";
}
cout<<endl;
return ;
}
查看原帖
点赞 评论
相关推荐
10-04 11:53
商洛学院 后端工程师 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的mentor是什么样的人? #
7962次浏览 66人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
266738次浏览 1859人参与
# 未岚大陆求职进展汇总 #
38593次浏览 117人参与
# 怎么给家人解释你的工作? #
4415次浏览 41人参与
# 26届秋招公司红黑榜 #
19354次浏览 68人参与
# 帮我看看,领导说这话什么意思? #
10145次浏览 55人参与
# 平安产险科技校招 #
2529次浏览 0人参与
# 你觉得面试是靠实力还是靠运气 #
23619次浏览 279人参与
# 校招泡的最久的公司是哪家? #
7687次浏览 44人参与
# 牛客树洞,我想对你说 #
2697次浏览 50人参与
# 求职低谷期你是怎么度过的 #
8031次浏览 150人参与
# 实习必须要去大厂吗? #
148314次浏览 1551人参与
# 度小满求职进展汇总 #
11189次浏览 58人参与
# 你觉得mentor喜欢什么样的实习生 #
13481次浏览 352人参与
# 你觉得多少薪资算SSP? #
113042次浏览 416人参与
# 没有家庭托举的我是怎么找工作的 #
15856次浏览 191人参与
# 你遇到过哪些神仙同事 #
117560次浏览 750人参与
# 同bg的你秋招战况如何? #
159141次浏览 927人参与
# 从哪些方向判断这个offer值不值得去? #
8843次浏览 104人参与
# 职场新人体验 #
101141次浏览 666人参与
# 职场破防瞬间 #
343626次浏览 2819人参与
# 面试紧张时你会有什么表现? #
2328次浏览 23人参与