拓扑排序
wanghandou
我是个爱学习的孩子
展开
-
拓扑排序
拓扑排序: 二.拓扑序列算法思想 (1)从有向图中选取一个没有前驱(即入度为0)的顶点,并输出之; (2)从有向图中删去此顶点以及所有以它为尾的弧; 重复上述两步,直至图空,或者图不空但找不到无前驱的顶点为止。 三.代码实现 采用邻接矩阵实现,map[i][j]=0,表示节点i和j没有关联;map[i][j]=1,表示存在边,并且j的入度加1; #inclu转载 2016-09-17 17:52:11 · 216 阅读 · 0 评论 -
拓扑排序
拓扑排序: 二.拓扑序列算法思想 (1)从有向图中选取一个没有前驱(即入度为0)的顶点,并输出之; (2)从有向图中删去此顶点以及所有以它为尾的弧; 重复上述两步,直至图空,或者图不空但找不到无前驱的顶点为止。 三.代码实现 采用邻接矩阵实现,map[i][j]=0,表示节点i和j没有关联;map[i][j]=1,表示存在边,并且j的入度加1; #inclu转载 2016-09-17 17:55:21 · 228 阅读 · 0 评论