加权无向图的实现

最新推荐文章于 2024-07-07 18:26:58 发布

将来的王

最新推荐文章于 2024-07-07 18:26:58 发布

阅读量607

点赞数

CC 4.0 BY-SA版权

分类专栏：算法数据结构经典程序文章标签：数据结构算法

本文链接：https://blog.csdn.net/regens/article/details/124140335

本文介绍了加权无向图的基础知识，详细阐述了如何表示边以及设计相应的API。通过代码实现，展示了边对象的创建及加权无向图的完整构建过程。

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

1.知识储备：
在这里插入图片描述
2.加权无向图边的表示：

3.加权无向图API设计：

4.代码实现：
1.边对象的代码

package Graph;

public class Edge implements Comparable<Edge>{
   
   

	//顶点一
	private  final int v;
	//顶点二
	private final int w;
	//当前边的权重
	private final double weight;
	
	//通过顶点v和顶点w以及它们边的权重构造一个边对象
	public Edge(int v,int w,double weight) {
   
   
		// TODO Auto-generated constructor stub
		this.v=v;
		this.w=w;
		this.weight=weight;
	}
	
	//获取边的权重值
	public double weight(){
   
   
		return weight;
	}
	
	//获取边上的一个顶点
	public int either(){