Skip to content
Snippets Groups Projects
Commit 0ab573dd authored by Lukas Garbas's avatar Lukas Garbas
Browse files

Push-Relabel adjacency as reference

parent 0c15c70a
Branches
No related merge requests found
......@@ -30,7 +30,7 @@ private:
public:
/**
* Constructs an instance of the Push-Realbel algorithm for the given graph, sources and sinks
* Constructs an instance of the Push-Relabel algorithm for the given graph, sources and sinks
* @param graph The graph.
* @param sources Vector of source nodes.
* @param sinks Vector of sink nodes.
......@@ -38,7 +38,7 @@ public:
push_relabel(const graph &g, std::vector<node_id> sources, std::vector<node_id> sinks);
/**
* Computes the maximum flow, executes the Peush-Relabel algorithm with discharge.
* Computes the maximum flow, executes Push-Relabel algorithm with discharge.
* For unweighted, undirected Graphs.
*/
void run();
......
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment