graph_tools.h File Reference

This is the declaration of the tasks you will write for this lab. More...

#include <algorithm>
#include <stack>
#include <queue>
#include <unordered_map>
#include "graph.h"
#include "dsets.h"

Go to the source code of this file.

Namespaces
	GraphTools
	This is a namespace that provides various functions for operations on the Graph class.

Functions
int	GraphTools::findMinWeight (Graph &graph)
	Finds the minimum edge weight in the Graph g. More...
int	GraphTools::findShortestPath (Graph &graph, Vertex start, Vertex end)
	Returns the shortest distance (in edges) between the Vertices start and end. More...
void	GraphTools::findMST (Graph &graph)
	Finds a minimal spanning tree on a graph. More...
Edge	GraphTools::BFS (Graph &graph, Vertex start)
	Does a BFS of a graph, keeping track of the minimum weight edge seen so far. More...

Detailed Description

This is the declaration of the tasks you will write for this lab.