可进行拓扑排序的图只能是

拓扑排序是一种广泛使用的图论算法，其目的是将有向无环图(Directed Acyclic Graph，DAG)中的顶点排列成线性序列，使得对于任何一条有向边(u, v)，都有u在序列中排在v的前面。拓扑排序在实际生活中应用广泛，如生产工艺中的任务排序，软件开发中的工作流程规划等。

那么，什么样的图才能进行拓扑排序呢？

一、DAG

拓扑排序是建立在DAG的基础上的，因为如果图中存在环，则无法确定某个环上的节点应该排在前面还是后面，从而使得拓扑排序失效。因此，唯有DAG才能进行拓扑排序。DAG是指一个有向图，其中不含有环的图。

二、有向边

拓扑排序只能用于有向图，因为在无向图中，任意两个点之间都有可能存在环，因此无法进行拓扑排序。而有向图则表示两个点之间只有单向的边，不存在环的情况。

三、无后效性

在需要进行拓扑排序的图中，存在一些节点之间存在依赖，即某些节点的前后顺序是有意义的。因此，这些节点之间必须满足一定的约束条件，即无后效性。所谓无后效性，是指某个顶点的状态一旦确定，就不会再受到后续节点的影响。这意味着，如果一个节点的状态发生了改变，那么这个改变不会影响其它节点的状态，也就不会影响整个图的拓扑排序结果。

四、唯一性

拓扑排序只有在图中不存在环的情况下才有意义。如果存在环，那么这些环上的节点之间不存在明确的前后顺序，无法得出唯一的拓扑排序结果。因此，在进行拓扑排序时，必须保证图中不存在环，从而可以保证排序结果的唯一性。

通过以上分析，可进行拓扑排序的图只能是DAG，并且必须是有向图，具有无后效性和唯一性。拓扑排序作为一种非常实用的算法，在生产、科研、软件开发等领域都有着广泛应用，对于理解并行计算等领域也有着重要的意义。