greedy_algorithms Namespace Reference

for std::vector More...

Functions
template<typename T >
void	findMinimumEdge (const int &infinity, const std::array< std::array< T, 6 >, 6 > &graph)
	Finds the minimum edge of the given graph.

Detailed Description

for std::vector

for assert for INT_MAX for IO operations

Greedy Algorithms

Function Documentation

findMinimumEdge()

template<typename T >

void greedy_algorithms::findMinimumEdge	(	const int &	infinity,
		const std::array< std::array< T, 6 >, 6 > &	graph )

Finds the minimum edge of the given graph.

Parameters

infinity	Defines the infinity of the graph
graph	The graph that will be used to find the edge

Returns

void

                                                               {
    for (int i = 0; i < graph.size(); i++) {
        int min = infinity;
        int minIndex = 0;
        for (int j = 0; j < graph.size(); j++) {
            if (graph[i][j] != 0 && graph[i][j] < min) {
                min = graph[i][j];
                minIndex = j;
            }
        }
        std::cout << i << "  -  " << minIndex << "\t" << graph[i][minIndex]
                  << "\n";
    }
}