首页 > 试题广场 >

拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排

[问答题]

拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序。 说法是否正确()

拓扑排序:由某个集合上的偏序得到该集合上的一个全序,这个操作叫做拓扑排序。
偏序:若集合X上的关系R是自反的、反对称的和传递的,则称R是集合X上的偏序关系。
全序:设R是集合X上的偏序,如果对每个x,y∈X必有xRy或yRx,则称R是集合X上的全序关系。
发表于 2020-08-09 11:17:44 回复(0)
发表于 2020-05-02 16:21:26 回复(0)