import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedList;
/
* 图
* 图是一种数据结构，其中节点可以具有零个或多个相邻元素。
* 两个节点之间的连接称为边，结点也成为顶点
*
常用概念
* 1.顶点
* 2.边
* 3.路径
* 4.无向图
* 5.有向图
* 6.带权图
*
表示方式：邻接矩阵（二维数组），邻接表（链表）
*
图的创建
* 1.存储顶点 String,使用ArrayList
* 2.保存矩阵 int[][] edges
*
图的遍历
* 1.深度优先遍历（DFS）
* 1.从初始访问点出发，先访问第一个邻接结点，然后再以这个被访问的邻接结点作为初始结点，访问它的第一个邻接结点
* 即：每次访问当前结点后首先访问当前结点的第一个邻接结点
* 2.访问策略：优先往纵向挖掘深入，而不是对一个结点的所有邻接结点进行横向访问
* 3.是一个递归的过程
* 步骤：
* 1.访问初始结点v，并标记结点v为已访问
* 2.查找结点v的第一个邻接结点w
* 3.若w存在，执行4，若w不存在，回到1，从v的下一个邻接结点继续访问
* 4.若w未被访问，对w进行深度优先遍历递归（即把w当成v，继续进行1，2，3）
* 5.查找结点v的邻接结点w的下一个邻接结点，回到3
* 2.广度优先遍历（BFS）
* 类似于一个分层搜索的过程，广度优先遍历需要使用一个队列以保持访问过的结点的顺序
* 以便按这个顺序来访问这些结点的邻接结点
* 步骤：
* 1.访问初始结点v并标记结点v为已访问
* 2.结点v入队列
* 3.当队列非空，继续执行，否则结束
* 4.出队列，取得队头结点u
* 5.查找结点u的第一个邻接结点w
* 6.若w不存在，回到3，否则循环执行下面步骤
* 6.1结点w未被访问，则访问结点w并标记为已访问
* 6.2结点w入队列
* 6.3查找结点u（除了w)的下一个邻接结点w，回到6
/
public class Graph {
private ArrayList
Original: https://blog.csdn.net/m0_72797089/article/details/127821898
Author: FAFUers
Title: 0092 图
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/659401/
转载文章受原作者版权保护。转载请注明原作者出处！