Java数据结构之邻接表

最新推荐文章于 2025-06-23 18:14:28 发布

原创

最新推荐文章于 2025-06-23 18:14:28 发布 · 1.2k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#图 #java #数据结构 #邻接表

本文介绍了Java中邻接表的数据结构，包括基本概念、邻接表类的设计（边结点类、顶点结点类和邻接表类）、以及相关接口。邻接表在增删操作上效率高，查找效率较低，适用于稠密图和稀疏图的存储，尤其在存储稀疏图时能提高存储效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

基本概念

邻接表是由一个顺序存储结构的顶点表和多个链式存储的边表组成的。

邻接表类描述

边结点类

package cho6;
/**
 * 邻接表边结点类
 * @author asus
 *
 */
public class ArcNode {
	public int adjVex;//存放与当前顶点邻接的顶点在图中的位置
	public int value;//边的权值
	public ArcNode nextArc;//指向下一个边结点
	public ArcNode() {
		this(-1,0,null);
	}
	public ArcNode(int adjVex) {
		this(adjVex,0,null);
	}
	public ArcNode(int adjVex,int value) {
		this(adjVex,value,null);
	}
	public ArcNode(int adjVex,int value,ArcNode nextArc) {
		this.adjVex = adjVex;
		this.value = value;
		this.nextArc = nextArc;
	}
}

顶点结点类

package cho6;
/**
 * 顶点结点类
 * @author asus
 *
 */
public class VNode {
	public Object data;//数据域，存放顶点值
	public ArcNode firstArc;//指针域，指向第一个边结点
	public VNode(){
		this(null,null);
	}
	public VNode(Object data) {
		this(data,null);
	}
	public VNode(Object data, ArcNode firstNode) {
		this.data = data;
		this.firstArc = firs