It is not possible to solve the topological sort problem if the graph is:

a$)$ directed and has negative weight edges

b$)$ sparse

c$)$ dense

d$)$ directed and has cycles.

e$)$ none of the above.