论文部分内容阅读
数据结构和Ｃ语言程序设计在软件考试高级程序员级中占有相当的分量。根据高程考试大纲的要求，数据结构应掌握的主要内容有线性结构（线性表、栈、队列、数组和字符串等）和非线性结构（树和图等）的定义、存储和操作。非线性结构树和图及有关算法既是重点又是难点，为了帮助应试者理解和掌握算法，本文对在带权有向图中求解关键路径的算法作了深入剖析并给出了完整的Ｃ程序。１ 问题的提出 有向图可以用来表示某个工程，若用顶点表示活动，用边表示活动之间的先后关系，则称此有向图为ＡＯＶ网络（Ａｃｔｉｖｉｔｙ Ｏｎ Ｖｅｒｔｅｘ ｎｅｔｗ