在Java中用邻接表实现图(Graph)的存储、搜索和遍历
在Java中用邻接表实现图(Graph)的存储、搜索和遍历用邻接表存储图,是使用了数组+链表的结构。上面这张图就是一个用邻接表存储图的例子。图片上方就是这个链表所存储的图。下半部分是存储的结构。构造存储数据的类首先,数组的长度和图中的顶点个数相同,数组中的每个元素代表一个图中的顶点,**数组元素的下标就是该顶点的编号。**如G[0]就代表顶点0,以此类推。数组中的一个元素也就是一个顶点...
原创
2019-12-12 02:01:29 ·
2202 阅读 ·
2 评论