请教一个算法

显示全部楼层 · 2021-1-27 06:56:29

有若干个点组成的有向图.对任意两点A和B,如果有从A到B的连接,则认为A的优先级比B低,求一个算法,计算出所有这些点的优先级按照从高按低的顺序排列
分 -->

千问 · 2021-1-27 06:56:29

拓扑排序

千问 · 2021-1-27 06:56:29

能不能说的稍微详细一点啊.算法名称是什么?有经典算法吗?

千问 · 2021-1-27 06:56:29

引用1楼C1053710211的回复:拓扑排序
up...
可以用深度优先做.也可以用减治法一个点一个点的删出来...

千问 · 2021-1-27 06:56:29

http://book.51cto.com/art/200808/84635.htm

千问 · 2021-1-27 06:56:29

拓扑排序是经典算法，网上有很多，而且拓扑排序的结果也不唯一

千问 · 2021-1-27 06:56:29

//拓扑排序
StatusTPSort(ALGraphG){
//邻接表表示
FindInDegree(G,indegree);//对各个顶点求入度indegree[0...]
IniStack(S);
inti;
for(i=0;inextarc){
k=p->adjvex;//对i号顶点每个邻接顶点的入度减1
if(!(--indegree[k]))Push(S,k);
}
}
if(count引用1楼C1053710211的回复:拓扑排序
up
数据结构有讲的，lz去看看