![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
qiuxinfa123
这个作者很懒,什么都没留下…
展开
-
图的常用操作(邻接表,java实现)
之前写过图的邻接矩阵表示及其常用操作https://blog.csdn.net/qiuxinfa123/article/details/83719789,这篇博客主要介绍邻接表的相关操作,包括图的建立、深度优先搜索、广度优先搜索、单源最短路径、多源最短路径、最小生成树的Prim和Kruskal算法。 先看下节点类型以及边的类型。 //作为某个点的邻接点的顶点信息 class Node{ ...原创 2018-11-06 12:23:40 · 4558 阅读 · 1 评论 -
图的操作集(java实现)
本篇博客主要介绍图的建立、遍历、最短路径问题以及最小生成树问题,包含了深度优先搜索、广度优先搜索、Dijkstra算法解决单源最短路径问题、Floyd算法解决多源最短路径问题、Prim算法和Kruskal解决最小生成树问题。(详细的说明一般喜欢嵌入到代码当中) 1、先看一下顶点类型 //图的顶点类型 class Vertex { public char value; //...原创 2018-11-04 20:48:37 · 1885 阅读 · 0 评论