AOV的偏序关系的问题

来源:百度知道 编辑:UC知道 时间:2024/04/29 01:19:18
请问AOV的顶点关系是不是偏序关系?如果是的话有C1<C2,C2<C3能不能再添加一条C1<C3的边?

我觉得应该是不行,但是在我的数据结构的课本上看到有这样的图。。。
http://zhidao.baidu.com/question/124030315.html有相同题目,不知道要放到哪个区就两个区都放了一个,总共400分

请问AOV的顶点关系是不是偏序关系?如果是的话有C1<C2,C2<C3能不能再添加一条C1<C3的边?
是偏序关系,如果是通常的偏序关系图,如果C1<C2,C2<C3,则需添加一条C1<C3的边,(当然C1<C2,C2<C3也应有边)但数据结构中表示AOV的顶点关系的一般不是通常的偏序关系图,而用的是简明的表示偏序关系HASS图,因此不要添加这条边,添加一条C1<C3的边,反而使得序关系变得不清楚.

朋友 你太敞亮了 我先留名 别人回答了 我看是这么回事 很高级的样子

是,因为AOV是“无环”的图。只要是无环的有向图,都有这样的偏序关系。