数据结构AOE网

流过昼夜 提交于 2019-12-10 21:04:41

AOE 网数据结构

AOE 网

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

二、实验内容
题目: 图的应用实验——计算AOE网的关键路径
内容:按照图的“邻接表”存储结构表示AOE网,实现求其关键路径的算法,并验证如下图1所示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

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!