Commit a78d997

committed

Initial Commit

1 parent 580fc60 commit a78d997Copy full SHA for a78d997

File tree

+31

-0

lines changed

+31

-0

lines changed

Lines changed: 31 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,31 @@`
	`1`	`+/*`
	`2`	`+***************************`
	`3`	`+* *`
	`4`	`+* Author: Swaraj Deep *`
	`5`	`+* *`
	`6`	`+***************************`
	`7`	`+*/`
	`8`	`+`
	`9`	`+// Bipartite graph test or two coloring test using dfs calls`
	`10`	`+#include <iostream>`
	`11`	`+#include <vector>`
	`12`	`+`
	`13`	`+using namespace std;`
	`14`	`+`
	`15`	`+bool is_bipartitie_graph(vector<vector<int>> &graph, int vertex, vector<bool> &visited, vector<int> &color, int col)`
	`16`	`+{`
	`17`	`+ visited[vertex] = true;`
	`18`	`+ color[vertex] = col;`
	`19`	`+ for (int child: graph[vertex]) {`
	`20`	`+ if (!visited[child]) {`
	`21`	`+ if (is_bipartitie_graph (graph, child, visited, color, col ^ 1) == false) {`
	`22`	`+ return false;`
	`23`	`+ }`
	`24`	`+ } else {`
	`25`	`+ if (color[vertex] == color[child]) {`
	`26`	`+ return false;`
	`27`	`+ }`
	`28`	`+ }`
	`29`	`+ }`
	`30`	`+ return true;`
	`31`	`+}`

Comments

(0)