Skip to content

Commit ea170ac

Browse files
committed
Added Topological Sort description
1 parent 8a8baf7 commit ea170ac

File tree

1 file changed

+6
-0
lines changed

1 file changed

+6
-0
lines changed

README.md

+6
Original file line numberDiff line numberDiff line change
@@ -112,6 +112,10 @@ __Properties__
112112

113113
###### View the algorithm in [action][shell-toptal]
114114

115+
### Topological
116+
117+
From [Wikipedia][topological-wiki]: In the field of computer science, a topological sort or topological ordering of a directed graph is a linear ordering of its vertices such that for every directed edge uv from vertex u to vertex v, u comes before v in the ordering. For instance, the vertices of the graph may represent tasks to be performed, and the edges may represent constraints that one task must be performed before another; in this application, a topological ordering is just a valid sequence for the tasks. A topological ordering is possible if and only if the graph has no directed cycles, that is, if it is a directed acyclic graph (DAG). Any DAG has at least one topological ordering, and algorithms are known for constructing a topological ordering of any DAG in linear time.
118+
115119
### Time-Complexity Graphs
116120

117121
Comparing the complexity of sorting algorithms (Bubble Sort, Insertion Sort, Selection Sort)
@@ -206,6 +210,8 @@ Mathematically a bijective function is used on the characters' positions to encr
206210
[shell-wiki]: https://en.wikipedia.org/wiki/Shellsort
207211
[shell-image]: https://upload.wikimedia.org/wikipedia/commons/d/d8/Sorting_shellsort_anim.gif "Shell Sort"
208212

213+
[topological-wiki]: https://en.wikipedia.org/wiki/Topological_sorting
214+
209215
[linear-wiki]: https://en.wikipedia.org/wiki/Linear_search
210216
[linear-image]: http://www.tutorialspoint.com/data_structures_algorithms/images/linear_search.gif
211217

0 commit comments

Comments
 (0)