(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 ...