判断一个无向图是否为二分图

要求：先设计算法，然后用程序实现。程序可允许输入一个无向图，然后自动判断是否为二分图

注：一个图G=(V,E)是二分图如果存在V的一个划分V= XY，其中XY=空集。

话不多说，直接上代码

package test;
import java.util.Scanner;

public class graph {  
  
	public static boolean find(int x,int [] arr){
		for(int i = 0;i

测试1：

6

8

(0,3)

(0,4)

(0,5)

(1,3)

(1,4)

(1,5)

(2,3)

(2,5)

 

测试2：

4

3

(0,2)

(0,3)

(2,3)

如果有改进的地方，欢迎提出来，谢谢~