Task scheduling based on thread pool. Getting parallel tasks for a given dependency graph (or task graph), which is a DAG, via topological sorting. Then put these tasks into thread pool.
-
Updated
Mar 21, 2017 - C++
Task scheduling based on thread pool. Getting parallel tasks for a given dependency graph (or task graph), which is a DAG, via topological sorting. Then put these tasks into thread pool.
Discussion on Strongly connected components
CPP (C plus plus ) - Simple essential CPP programs
Build Graph, find cycle, topological sort, Depth First Search Algorithm
A simple topological sort implementation
by University of California San Diego & National Research University Higher School of Economics (Coursera)
Link-List,Stack,Queue,Tree,hash Function,Graph
Selected Graph Algorithms
All Standard Algorithms
A dead-simple task prioritizer, inspired by UNIX tsort.
Norbs Datastructure and Algorithms Repo
This repository contains solutions of various classical problems on SPOJ.
DSA Lab Course (CS 211), IIT Dharwad
DFS and all its applications in solving problems related to Graphs
Two Dimensional Arrays - Mapping - Searching (all techniques) - Sorting (all techniques) - Hashing
Algorithms useful for CS graduates
Data Structure & Algorithm in C
Implementation and explanation of a directed graph, graph traversals, and complementary algorithms. (README in progress)
Add a description, image, and links to the topological-sort topic page so that developers can more easily learn about it.
To associate your repository with the topological-sort topic, visit your repo's landing page and select "manage topics."