📚 拓朴技术资料

📦 资源总数:17

🔥 拓朴热门资料

查看全部17个资源 »

拓扑排序 有向图拓朴排序算法的基本步骤如下: ①从图中选择一个入度为0的顶点,输出该顶点; ②从图中删除该顶点及其相关联的弧,调整被删弧的弧头结点的入度(入度-1); ③重复执行①、②直到所有顶点均被输出,拓朴排序完成或者图中再也没有入度为0的顶点(此种情况说明原有向图含有环)。...

👤 zhanditian ⬇️ 132 次下载
📂 拓朴资料分类