AOE图的生成,具体的实现方法,大家进来讲一讲吧,多谢了

AOE图的生成,具体的实现方法,大家进来讲一讲吧,谢谢了!
数据结构书上一般都是说如何对一个AOE图求解，但是怎样根据实际问题去生成AOE图呢？ 

给了n个任务及其花费的时间, 以及每个任务的前提任务 ,现在要生成一个AOE图来描述这个工程. 

书上只是给出了在AOE图已经存在的情况下,求关键路径的思想. 但是,具体给了上述的简单条件以后,用什么结构什么方法来

生成这个AOE图呢.? 具体怎样生成的.  

别扭的就是任务是边,事件是顶点, 根据一个任务与它的前提任务,只能知道两条边的先后顺序,可是这两条边所依附的全部顶点却不能确定,怎么办. 

高人赶紧帮忙吧,我很焦急的渴望着


[解决办法]
一个简单的办法就是一张二维表arry
任务A B C D E F
A 0 1 1 0 1 1
B
C
D
E
F
arry[i,j]=1 表示 任务j是任务i的直接前期任务,否则不是
[解决办法]
有向无环网，1楼的回答中，array[i][j] = x, x是从i到j所需时间。x = 0，表示两边直接联系。
定点序列独立于这个矩阵。

struct AOE_Graph
{
VertexType v[EVENT_COUNT];
EdgeType edge_array[EVENT_COUNT][EVENT_COUNT]
};


VertexType中可以封装上那些属性（最早开始、最晚开始之类的）
[解决办法]
第一行有个笔误：“x = 0 表示两边无直接联系”
[解决办法]

探讨

有向无环网，1楼的回答中，array[i][j] = x, x是从i到j所需时间。x = 0，表示两边直接联系。
定点序列独立于这个矩阵。

struct AOE_Graph
{
VertexType v[EVENT_COUNT];
EdgeType edge_array[EVENT_COUNT][EVENT_COUNT]
};
顶

VertexType中可以……

[解决办法]

探讨

我再描述一下我的疑问。

题目只给出了每个活动的编号，前提活动编号，前提活动的数量 。

这只是给出了一张AOE图的边的先后次序，但是AOE图还要有事件（即顶点）来联系这些边，最终整张AOE图才能画出来。

我的问题是，我根据这些信息动手去画一个AOE图的过程，如何用CODE仅根据这些边的先后次序来实现呢？

[解决办法]
arry[i,j],i,j就是顶点编号~`
[解决办法]
学习下
[解决办法]
不大明白LZ问的什么..

看我在三楼回答的，所有的顶点和边都是用自定义结构（VertexType，EdgeType）定义的，这些里面可以封装你所要求的顶点、边信息。

而顶点的信息是要在建立AOE网（即读取题目信息，填二维数组）的同时计算出来的（这个如何计算在数据结构AOE那一章节写得比较详细了）
网出来了，结果也就应该出来了。

查看更多 下一篇