图BFS和DFS和栈、队列自实现

package graph;

import java.util.Arrays;

/**
 * @auther 张弢
 * @create 2022-12-12 20:26
 */
public class GraphTest {
    public static void main(String[] args) {
        //创建节点
        MyVertex v1=new MyVertex("A");
        MyVertex v2=new MyVertex("B");
        MyVertex v3=new MyVertex("C");
        MyVertex v4=new MyVertex("D");
        MyVertex v5=new MyVertex("E");
        Graph graph=new Graph(5);
        graph.addVertex(v1);
        graph.addVertex(v2);
        graph.addVertex(v3);
        graph.addVertex(v4);
        graph.addVertex(v5);
        graph.addEdge("A","B");
        graph.addEdge("A","C");
        graph.addEdge("A","E");
        graph.addEdge("C","E");
        graph.addEdge("C","D");

        for (int[] a:graph.adjMax){
            System.out.println(Arrays.toString(a));
        }

//        graph.DFS();//桟实现--深度遍历优先
        graph.DFS_recursion(0);//递归实现--深度遍历优先
//        graph.BFS();//队列实现--广度遍历优先


    }
}

以上测试类

以下各实现类

package graph;

import fuxi.queue.LoopQueue;
import fuxi.queue.QueueTest;

/**
 * @auther 张弢
 * @
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值