Skip to content

Commit 549aad5

Browse files
fix: add <cstdint> to graph/**
1 parent b752f55 commit 549aad5

5 files changed

+16
-7
lines changed

graph/bidirectional_dijkstra.cpp

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -14,6 +14,7 @@
1414
*/
1515

1616
#include <cassert> /// for assert
17+
#include <cstdint> /// for integral typedefs
1718
#include <iostream> /// for io operations
1819
#include <limits> /// for variable INF
1920
#include <queue> /// for the priority_queue of distances

graph/connected_components_with_dsu.cpp

Lines changed: 12 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -3,20 +3,24 @@
33
* @brief [Disjoint union](https://en.wikipedia.org/wiki/Disjoint_union)
44
*
55
* @details
6-
* The Disjoint union is the technique to find connected component in graph efficiently.
6+
* The Disjoint union is the technique to find connected component in graph
7+
* efficiently.
78
*
89
* ### Algorithm
9-
* In Graph, if you have to find out the number of connected components, there are 2 options
10+
* In Graph, if you have to find out the number of connected components, there
11+
* are 2 options
1012
* 1. Depth first search
1113
* 2. Disjoint union
12-
* 1st option is inefficient, Disjoint union is the most optimal way to find this.
14+
* 1st option is inefficient, Disjoint union is the most optimal way to find
15+
* this.
1316
*
1417
* @author Unknown author
1518
* @author [Sagar Pandya](https://github.com/sagarpandyansit)
1619
*/
17-
#include <iostream> /// for IO operations
18-
#include <set> /// for std::set
19-
#include <vector> /// for std::vector
20+
#include <cstdint> /// for integer typedefs
21+
#include <iostream> /// for IO operations
22+
#include <set> /// for std::set
23+
#include <vector> /// for std::vector
2024

2125
/**
2226
* @namespace graph
@@ -25,7 +29,8 @@
2529
namespace graph {
2630
/**
2731
* @namespace disjoint_union
28-
* @brief Functions for [Disjoint union](https://en.wikipedia.org/wiki/Disjoint_union) implementation
32+
* @brief Functions for [Disjoint
33+
* union](https://en.wikipedia.org/wiki/Disjoint_union) implementation
2934
*/
3035
namespace disjoint_union {
3136
uint32_t number_of_nodes = 0; // denotes number of nodes

graph/cycle_check_directed_graph.cpp

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,6 +7,7 @@
77
*
88
*/
99

10+
#include <cstdint> /// for integral typedefs
1011
#include <iostream> // for std::cout
1112
#include <map> // for std::map
1213
#include <queue> // for std::queue

graph/is_graph_bipartite2.cpp

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -15,6 +15,7 @@
1515
* @author [tushar2407](https://github.com/tushar2407)
1616
*/
1717
#include <cassert> /// for assert
18+
#include <cstdint> /// for integral typedefs
1819
#include <iostream> /// for IO operations
1920
#include <queue> /// for queue data structure
2021
#include <vector> /// for vector data structure

graph/travelling_salesman_problem.cpp

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -19,6 +19,7 @@
1919

2020
#include <algorithm> /// for std::min
2121
#include <cassert> /// for assert
22+
#include <cstdint> /// for integral typedefs
2223
#include <iostream> /// for IO operations
2324
#include <limits> /// for limits of integral types
2425
#include <vector> /// for std::vector

0 commit comments

Comments
 (0)