|
@ -1,57 +0,0 @@
|
|
|
package com.yihu.hos;
|
|
|
|
|
|
import com.yihu.hos.common.graph.DGraph;
|
|
|
import com.yihu.hos.common.graph.Edge;
|
|
|
import com.yihu.hos.common.graph.BFSGraph;
|
|
|
import org.junit.Test;
|
|
|
import org.slf4j.Logger;
|
|
|
import org.slf4j.LoggerFactory;
|
|
|
|
|
|
import java.util.Iterator;
|
|
|
|
|
|
public class BFSGraphTest {
|
|
|
private static Logger logger = LoggerFactory.getLogger(BFSGraphTest.class);
|
|
|
DGraph<String> mDG = new BFSGraph<String>();
|
|
|
|
|
|
@Test
|
|
|
public void testAll() {
|
|
|
logger.info("===============add v=================");
|
|
|
|
|
|
mDG.add("1");
|
|
|
mDG.add("2");
|
|
|
mDG.add("3");
|
|
|
mDG.add("4");
|
|
|
mDG.add("5");
|
|
|
mDG.add("6");
|
|
|
mDG.add("7");
|
|
|
mDG.add("8");
|
|
|
|
|
|
logger.info("===============add edge=================");
|
|
|
|
|
|
mDG.add(new Edge<String>("1", "2"));
|
|
|
mDG.add(new Edge<String>("1", "3"));
|
|
|
mDG.add(new Edge<String>("2", "4"));
|
|
|
mDG.add(new Edge<String>("2", "5"));
|
|
|
mDG.add(new Edge<String>("3", "6"));
|
|
|
mDG.add(new Edge<String>("3", "7"));
|
|
|
mDG.add(new Edge<String>("4", "8"));
|
|
|
mDG.add(new Edge<String>("8", "5"));
|
|
|
mDG.add(new Edge<String>("6", "7"));
|
|
|
|
|
|
logger.info("===============test travelling=================");
|
|
|
|
|
|
Iterator<String> it = mDG.iterator("1");
|
|
|
while(it.hasNext()) {
|
|
|
String s = it.next();
|
|
|
System.out.println("next : " + s);
|
|
|
}
|
|
|
|
|
|
mDG.get(0);
|
|
|
|
|
|
mDG.get(0, 1);
|
|
|
|
|
|
mDG.remove("6");
|
|
|
|
|
|
mDG.remove(new Edge<String>("3", "7"));
|
|
|
}
|
|
|
}
|