![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
Luolimasi
这个作者很懒,什么都没留下…
展开
-
图的搜索类题目
这个题解法好像挺多的 在这做个整理。 机器人的运动范围 深度优先遍历(DFS) class Solution { public int movingCount(int key, int rows, int cols) { Boolean[][] visited=new Boolean[rows][cols]; for(int i=0;i<visited.length;i++){ for(int j=0;j<visited[i原创 2021-08-18 00:06:26 · 166 阅读 · 0 评论 -
java创建邻接表
邻接表 主要适用于 点较多而边较少的情况。可以减少占用空间 package 图; import java.util.Scanner; public class AdjacencyList {//实现 邻接表 static class Node{ char data;//结点数据 int index;//邻接点 在数组中的坐标 Node next;//指针 int weight;//存储 两个点之间 边的权值 边表中才用得到 } int vexnum,edgenum;//边数和原创 2021-08-04 18:43:24 · 2183 阅读 · 1 评论 -
java创建邻接矩阵
遍历后面再加 ,目前先写下创建。 package 图; import java.util.Scanner; public class Graph {//无向图 int edgenum,vexnum;//边数和点数 char[] vexs;//顶点表 int[][] arc;//邻接矩阵 public Graph(int vex,int edgenum) { this.vexs=new char[vex]; this.arc=new int[vex][vex]; } public v原创 2021-08-04 18:27:23 · 738 阅读 · 0 评论