algorithm-examples/cpp-algorithm/src/graph/graph.h at main · codejsha/algorithm-examples · GitHub

31 lines (28 loc) · 993 Bytes

#ifndef CPP_ALGORITHM_GRAPH_H

#define CPP_ALGORITHM_GRAPH_H

namespace Graph

{

auto InitializeAdjacencyMatrix(int row, int col, std::vector<std::vector<int, int>>& edges)

-> std::vector<std::vector<int>>

{

auto adjacency_matrix = std::vector<std::vector<int>>(row, std::vector<int>(col, 0));

for (const auto& [x, y] : edges)

{

if (x < row && y < col)

{

adjacency_matrix[x][y] = 1;

}

return adjacency_matrix;

}

auto InitializeAdjacencyMatrixWithZero(int row, int col) -> std::vector<std::vector<int>>

{

auto adjacency_matrix = std::vector<std::vector<int>>(row, std::vector<int>(col, 0));

return adjacency_matrix;

}

auto InitializeAdjacencyMatrixWithOne(int row, int col) -> std::vector<std::vector<int>>

{

auto adjacency_matrix = std::vector<std::vector<int>>(row, std::vector<int>(col, 1));

return adjacency_matrix;

}

Expand file tree