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"

Include dependency graph for graph_tools.h:

This graph shows which files directly or indirectly include 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 graph. 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...

Detailed Description

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

Namespaces