无向图结点 有没有 拓扑序列
来源:百度知道 编辑:UC知道 时间:2024/09/21 23:30:55
没有,拓扑排序的条件是有向无环图,拓扑序列前面的结点构成后面的结点的先决条件,也就是后依赖于前,前指向后,如果同时后指向前(无向或者环),那就两个结点互为先决条件了,显然不能够
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/09/21 23:30:55
没有,拓扑排序的条件是有向无环图,拓扑序列前面的结点构成后面的结点的先决条件,也就是后依赖于前,前指向后,如果同时后指向前(无向或者环),那就两个结点互为先决条件了,显然不能够