基于邻接矩阵实现图的深度和广度遍历（JAVA实现）

最新推荐文章于 2023-03-29 17:38:02 发布

Coder_py

最新推荐文章于 2023-03-29 17:38:02 发布

阅读量2.5k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： Java学习文章标签：算法

本文链接：https://blog.youkuaiyun.com/Coder_py/article/details/72850925

本文介绍了如何使用JAVA通过邻接矩阵实现图的深度优先遍历和广度优先遍历。详细阐述了两种遍历算法的步骤，并提供了相应的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

基于邻接矩阵实现图的深度和广度遍历（JAVA实现）

package matrix;

import java.util.LinkedList;
import java.util.Queue;


/**
 * 
 * @author linziyu
 *基于邻接矩阵实现的深度和广度遍历
 */
public class Graph {
	final static int INF = 100000;
	final int max = 100;
	int[] vexs = new int[max]; //存放顶点的数组
	int[][] edges = new int[max][max]; //存放边的数组