有向图的全部拓扑序列(回溯法)

回溯法-算法课件

回溯法的课件详细了解回溯法的过程以及例题解说

题目：有一批共n个集装箱要装上一艘载重量为c的轮船，其中集装箱i的重量为wi，找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。

本程序实现了数据结构课本中有关有向图的两个基本操作——拓扑排序和关键路径的求法,在求关键路径的算法中由于路径的不唯一性故只给出关键活动,在拓扑排序中则具体实现排序的过程及结果。

有向图邻接表基本代码

实现数据结构课程中要求的有向图的所有操作方法接口

c++数据结构有向图的深度广度遍历全代码参考资料任燕版数据结构

输出有向图的一个拓扑序列及其应用问题的算法实现程序

有向图的邻接链表实现 头文件 模板 包含插入/删除节点/边等功能

数据结构在VC++环境下实现有向图的最短路径