Topological sorting algorithms

公开 Deposited

Citeable URL: https://ir.library.oregonstate.edu/concern/defaults/0c483t097

Descriptions

Attribute Name	Values
Creator	Albert, Joseph
Abstract	Topological Sorting is a standard computation performed on finite partial order relations, for which efficient algorithms are well known. This work is a study of using a depth-first search of a directed graph to implement topological sorting algorithms. A new algorithm is presented, along with a discussion of how it compares with known algorithms. 1983 best estimate for issue date based on available information.
Resource Type	Research Paper
Date Issued	1983
Academic Affiliation	Computer Science
权利声明	Copyright Not Evaluated
Publisher	Oregon State University. Department of Computer Science
Peer Reviewed	No
Language	English [eng]

缩略图	标题	上传日期	公开度	行动
	Albert_Joseph_Topological_Sorting_Algorithms.pdf	2023-03-24	公开	下载