本篇文章为大家展示了深入浅析Java的数据结构中的图，内容简明扼要并且容易理解，绝对能使你眼前一亮，通过这篇文章的详细介绍希望你能有所收获。
1，摘要：
从数据的表示方法来说，有二种表示图的方式：一种是邻接矩阵，其实是一个二维数组；一种是邻接表，其实是一个顶点表，每个顶点又拥有一个边列表。下图是图的邻接表表示。
从图中可以看出，图的实现需要能够表示顶点表，能够表示边表。邻接表指是的哪部分呢？每个顶点都有一个邻接表，一个指定顶点的邻接表中，起始顶点表示边的起点，其他顶点表示边的终点。这样，就可以用邻接表来实现边的表示了。如顶点V0的邻接表如下：
与V0关联的边有三条，因为V0的邻接表中有三个顶点(不考虑V0)。
2，具体分析
先来分析边表：
在图中如何来表示一条边？很简单，就是：起始顶点指向结束顶点、就是顶点对<startVertex, endVertex>。在这里，为了考虑边带有权值的情况，单独设计一个类Edge.java，作为Vertex.java的内部类，Edge.java如下：
protected class Edge implements java.io.Serializable { private VertexInterface<T> vertex;// 终点 private double weight;//权值免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
软考中级精品资料免费领
历年真题答案解析
备考技巧名师总结
高频考点精准押题
- 资料下载
- 历年真题
193.9 KB下载数260
191.63 KB下载数245
143.91 KB下载数1139
183.71 KB下载数640
644.84 KB下载数2752
相关文章
发现更多好内容猜你喜欢
AI推送时光机深入浅析Java的数据结构中的图
后端开发2023-05-31
深入浅析java中的栈结构
后端开发2023-05-31
深入浅析Java中 IO流的继承结构
后端开发2023-05-31
Python 数据类型：深入浅出解析数据结构
后端开发2024-04-02
深入浅析Java中的构造方法
后端开发2023-05-31
深入浅析Java中的数组
后端开发2023-05-31
深入浅析java中的数据处理机制
后端开发2023-05-31
深入浅析java中的维数组
后端开发2023-05-31
深入浅析Java 中的LockSupport
后端开发2023-05-31
深入浅析Java 中的CharArrayReader
后端开发2023-05-31
深入浅析Java中的 FilterInputStream
后端开发2023-05-31
C++深入浅出探索数据结构的原理
后端开发2024-04-02
Java数据结构中图的示例分析
后端开发2023-06-29
深入浅析Java中 class文件的数据类型
后端开发2023-05-31
Java数据结构之HashMap源码深入分析
后端开发2023-05-17
深入浅析Java中的Object类
后端开发2023-05-31
深入浅析Java中的链表
后端开发2023-05-31
深入浅析Java中的 concurrency锁
后端开发2023-05-31
深入浅析Java中的 List类
后端开发2023-05-31
深入浅析Java中的Properties类
后端开发2023-05-31
咦！没有更多了？去看看其它编程学习网 内容吧
