文件名称:zxj
介绍说明--下载内容均来自于网络,请自行研究使用
拓扑排序
有向图拓朴排序算法的基本步骤如下:
①从图中选择一个入度为0的顶点,输出该顶点;
②从图中删除该顶点及其相关联的弧,调整被删弧的弧头结点的入度(入度-1);
③重复执行①、②直到所有顶点均被输出,拓朴排序完成或者图中再也没有入度为0的顶点(此种情况说明原有向图含有环)。
有向图拓朴排序算法的基本步骤如下:
①从图中选择一个入度为0的顶点,输出该顶点;
②从图中删除该顶点及其相关联的弧,调整被删弧的弧头结点的入度(入度-1);
③重复执行①、②直到所有顶点均被输出,拓朴排序完成或者图中再也没有入度为0的顶点(此种情况说明原有向图含有环)。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 9927407zxj.rar 列表 zxj.CPP