(1) 我觉得题目可能错了,可能是有向无环图(纯属个人意见)拓扑序列求法:首先要找到任意入度为0的一个顶点,删除它及所有相邻的边,再找入度为0的顶点,以此类推,直到删除所有顶点.顶点的删除顺序即为拓扑排序.(2)该题拓扑序列不止4种其中5种为(5分嘛,就写5种咯)1 2 3 5 4 6 7 81 2 3 4 5 6 7 ...
(1)设对有向无环图G=,求得它的一个拓扑序列为S,初始化S为空,然后每次从G中选取一个入度为0的点v,将v插入到S的尾部,再在G中删除点v,并删除所有以v为弧尾的边(即由v引出去的边),如此循环,直到图G中的V为空集时结束.2 1 2 3 4 5 6 7 8 1 3 2 4 5 7 6 8 3 1 4 2 5 ...
(1)设对有向无环图G=<V,E>，求得它的一个拓扑序列为S，过程如下:初始化S为空，然后每次从G中选取一个入度为0的点v，将v插入到S的尾部，再在G中删除点v，并删除所有以v为弧尾的边(即由v引出去的边)，如此循环，直到图G中的V为空集时结束。2 1 2 3 4 5 6 7 8 1 3 2 4 5 7...
(1) 我觉得题目可能错了，可能是有向无环图（纯属个人意见）；拓扑序列求法：首先要找到任意入度为0的一个顶点，删除它及所有相邻的边，再找入度为0的顶点，以此类推，直到删除所有顶点。顶点的删除顺序即为拓扑排序。（2）该题拓扑序列不止4种 其中5种为（5分嘛，就写5种咯）：1 2 3 5 4 ...