aboutsummaryrefslogtreecommitdiff
path: root/is_graph_biparite.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'is_graph_biparite.cpp')
-rw-r--r--is_graph_biparite.cpp6
1 files changed, 3 insertions, 3 deletions
diff --git a/is_graph_biparite.cpp b/is_graph_biparite.cpp
index 3f2f853..4a6b4fc 100644
--- a/is_graph_biparite.cpp
+++ b/is_graph_biparite.cpp
@@ -20,7 +20,7 @@
class Solution {
public:
- bool isBipartite(vvd(int) & graph) {
+ bool isBipartite(vvd & graph) {
int n = graph.size();
vector<int> colour(n);
queue<int> q;
@@ -45,8 +45,8 @@ public:
int main() {
Solution obj;
- vvd(int) g1 = {{1, 2, 3}, {0, 2}, {0, 1, 3}, {0, 2}};
- vvd(int) g2 = {{1, 3}, {0, 2}, {1, 3}, {0, 2}};
+ vvd g1 = {{1, 2, 3}, {0, 2}, {0, 1, 3}, {0, 2}};
+ vvd g2 = {{1, 3}, {0, 2}, {1, 3}, {0, 2}};
printf("%d\n", obj.isBipartite(g1)); // expect: 0
printf("%d\n", obj.isBipartite(g2)); // expect: 1
}