数据结构(图)——简单无向图的邻接矩阵,实现广度优先遍历

本文介绍了如何用Java通过邻接矩阵表示无向图,并实现广度优先遍历。文章提供了一个具体的图示例,展示了如何初始化顶点数组和邻接矩阵,以及如何利用栈进行广度优先遍历。
摘要由CSDN通过智能技术生成

有两种表示方法:邻接矩阵和l邻接表,这里使用java实现一个简单的邻接矩阵。
来个栗子尝一尝:
这里写图片描述
使用邻接矩阵来表示该图
首先定义顶点数组,以及二维数组代表邻接矩阵:

    private int MAXVEX = 0;//顶点个数,顶点数组长度
    private VertexArray<T>[] vertexArray = null;//顶点数组
    private int[][] adjacencyArray = null;//邻接矩阵
 /**
     * 内部类,自定义顶点类型
     *
     * @param <T>
     */
    private class VertexArray<T> {
   
        private T vertexDate = null;//数据域
        private boolean visited = false;//标记顶点是否访问过

       //此处省略get,set方法
    }

通过构造方法初始化顶点数组及邻接矩阵

/**
     * 构造方法初始化顶点数组,邻接矩阵
     *
     * &
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值