【正确答案】(1)对有向图，求拓扑序列步骤为：
①在有向图中选一个没有前驱(即入度为零)的顶点并输出。
②在图中删除该顶点及所有以它为尾的弧。
③重复①和②步，直至全部顶点输出，这时拓扑排序完成；否则，图中存在环，拓扑排序失败。
(2)从入度为O的顶点开始，当有多个顶点可以输出时，将其按序从上往下排列，这样不会丢掉～种拓扑序列。从顶点1开始的可能的拓扑序列为12345678、12354678、13456278、13546278。
提示：此题考查的知识点是拓扑排序。