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

最新推荐文章于 2025-09-11 16:59:50 发布

原创

最新推荐文章于 2025-09-11 16:59:50 发布 · 2.5k 阅读

11 ·

CC 4.0 BY-SA版权

文章标签：

#算法

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

基于邻接矩阵实现图的深度和广度遍历（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]; //存放边的数组