eip_manage/src/test/java/com/yihu/hos/BFSGraphTest.java

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"));
    }
}