Topological sort: Difference between revisions
m
→{{header|C++}}: Fixed transposition bug
(→{{header|C++}}: Added clear() member function, for utility's sake) |
m (→{{header|C++}}: Fixed transposition bug) |
||
Line 644:
#include <map>
#include <set>
template <typename Goal>
class topological_sorter
Line 671:
auto&
dependents = map[dependency].dependents;
if(dependents.find(
{
dependents.insert(goal);
Line 718:
}
};
/*
Example usage with text strings
*/
#include <fstream>
#include <sstream>
Line 728:
#include <string>
#include <vector>
using namespace
std;
void
display_heading(string const& message)
|