文件名称：bipartite-test:确定给定图是否为二部图的 Java 程序
文件大小：113KB
文件格式：ZIP
更新时间：2024-07-16 22:13:56
Java
双向测试 确定给定图是否为二部图的 Java 程序 该算法使用类似于我们在课堂上学到的技术来测试图是否为二部图。 该算法从任何顶点开始，并尝试将这个顶点及其邻居放入两个不同的集合（左和右）中。 然后使用广度优先选择跳转到该顶点的邻居。 然后检查以确保该顶点与其邻居不冲突，并且可以毫无问题地将其添加到左集或右集。 换句话说，该算法尝试对给定图形进行 2 色处理。 它一直持续到发现矛盾（不是二分）或直到没有顶点可以着色（二分）。 该算法的复杂度为 O(V^2)。 测试图形的图形表示可以在项目描述 pdf 中找到
【文件预览】：
bipartite-test-master
----bin()
--------Graph.class(5KB)
--------driver.class(6KB)
----project_desc.pdf(125KB)
----LICENSE(1KB)
----.settings()
--------org.eclipse.jdt.core.prefs(587B)
----src()
--------driver.java(9KB)
--------Graph.java(8KB)
----.project(362B)
----.classpath(295B)
----README.md(883B)
----results.txt(9KB)