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

最新推荐文章于 2022-05-13 22:30:02 发布

Coder_py

最新推荐文章于 2022-05-13 22:30:02 发布

阅读量2.4k

点赞数 3

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

本文链接：https://blog.csdn.net/coder_py/article/details/72850925

版权

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

摘要由CSDN通过智能技术生成

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