java中的BFS和DFS及其图形制作
我试着做一个图,然后通过这个图进行广度优先搜索或深度优先搜索。如何在Java中实现图形?这是一个非常抽象的问题,因为图形可以用几十种不同的方式(不同的数据结构)表示 如果您对图表不太熟悉,我建议您从以下几点开始:java中的BFS和DFS及其图形制作,java,graph,breadth-first-search,depth-first-search,Java,Graph,Breadth First Search,Depth First Search,我试着做一个图,然后通过这个图进行广度优先搜索或深度优先搜索。如何在Java中实现图形?这是一个非常抽象的问题,因为图形可以用几十种不同的方式(不同的数据结构)表示 如果您对图表不太熟悉,我建议您从以下几点开始: 地图(邻接列表) 对于稀疏图(当边数接近最小边数时),其中顶点是贴图中的关键点,其相邻顶点是值 int[n][n](邻接矩阵) 对于稠密图(当边数接近最大边数时),其中n-顶点数 您的图表采用什么形式?循环的非循环的?树?您已经尝试为它实现了哪些代码,您在哪里遇到了问题?提到
(邻接列表) 对于稀疏图(当边数接近最小边数时),其中顶点是贴图中的关键点,其相邻顶点是值地图
(邻接矩阵) 对于稠密图(当边数接近最大边数时),其中n-顶点数int[n][n]