![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图及图的遍历可视化系统
瓜不拉几程序控(LPG)
我有一个理想,属于自己的浮夸
展开
-
图的存储结构
图的存储结构这里我们只要介绍五种存储结构的理论和特点以及邻接矩阵,邻接表,边集数组的c语言表示,十字链表和邻接多重表是图的遍历可视化系统要用的存储结构在下一节我们将针对这两中数据结构进行详细讲解包括这两种结构对于图的各种操作(用java描述)图的存储结构相对于线性表和树来说相对要复杂得多,我们所说的“顶点的位置”或“邻接点的位置“只是一个相对的概念。从图的逻辑定义结构来看,图上任何一个顶点都可...原创 2020-01-09 21:01:21 · 499 阅读 · 0 评论 -
图及图遍历可视化系统的实现
图前言马上就要毕业了,我的毕业设计是有关图的遍历系统的可视化,由此我准备对图的知识进行一番总结,待到答辩完之后我将会把我的系统上传至github供大家参考,这里将会提供目录:...原创 2020-01-05 13:31:48 · 486 阅读 · 1 评论 -
图相关定义
图的定义图(graph)是由顶点的的有穷非空集合和顶点之间的边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是G中顶点的集合,E是G中边的集合关于图的定义我们应该注意的几个地方:1.线性表中我们把数据元素叫做元素,树中将元素叫做结点,在图中数据元素,我们称之为顶点(Vertex)2.线性表中可以没有数据元素,称为空表。树中可以没有结点,叫做空树。但是在图中,不允许没有顶点,在...原创 2020-01-05 13:29:42 · 430 阅读 · 0 评论