What is the difference between sorting and topological sorting?

Question

What is the difference between sorting and topological sorting?

Are they the same or different?

Answer 1

At an abstract level, they are connected: as Said and Stefan say, this is the difference between full order and partial order. These are fantastically short descriptions, but sometimes they do not help when you are studying.

General ordering means that in the absence of repetitions, when you sort something, you will get one unique correct answer. If you sort 3, 6, 2 in ascending order, you better get one answer: 2, 3, 6.

. - , : , , , . . , , , . , , , , . .

, ( " " ) , , node . - , , . , , .

, . .

Answer 2

, , .

Answer 3

, .

, , , , . . , <, > , = , .

Answer 4

, . . . . > ( <, < =,...) string wrt. . , .

, . . . - , (, , - ). (.. ): A B - C, B, A, C C, A, B ( , A B).