AOE 网数据结构

AOE 网

一、目的与要求
1）掌握AOE网的邻接表存储结构表示及创建算法的c语言实现；
2）理解AOE网的拓扑排序算法(算法7.12)的实现原理及应用；
3）掌握AOE网关键路径的计算算法（算法7.13，7.14）及C语言实现与应用；
4）按照实验题目要求独立正确地完成实验内容（提交程序清单及相关实验数据与运行结果）；
5）认真书写实验报告,并按时提交。。

二、实验内容
题目：图的应用实验——计算AOE网的关键路径
内容：按照图的“邻接表”存储结构表示AOE网，实现求其关键路径的算法，并验证如下图1所示AOE网的关键路径。

数据结构AOE网

include <iostream.h>

include <stdlib.h>

define max_vertex_num 50

define maxvalue 32760

define NULL 0

typedef struct edgenode{
int adjvex;
struct edgenode next;
int weight; }edgenode, pe