- 博客(8)
- 收藏
- 关注
RSS订阅原创 迪杰斯特拉算法详解
Dijkstra算法一般的表述通常有两种方式，一种用永久和临时标号方式，一种是用OPEN, CLOSE表的方式，这里均采用永久和临时标号的方式。注意该算法要求图中不存在负权边。
2023-05-27 08:57:41
1061
1
原创 邻接表是啥
图的邻接表存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。如词条概念图所示，表结点存放的是邻接顶点在数组中的索引。对于无向图来说，使用邻接表进行存储也会出现数据冗余，表头结点A所指链表中存在一个指向C的表结点的同时，表头结点C所指链表也会存在一个指向A的表结点。[1]邻接表是图的一种最主要存储结构,用来描述图上的每一个点。
2023-05-10 19:41:20
930
原创 图+图的读入
在数学中，图是描述于一组对象的结构，其中某些对象对在某种意义上是相关的。这些对象对应于称为顶点的数学抽象（也称为节点或点），并且每个相关的顶点对都称为边（也称为链接或线）。通常，图形以图解形式描绘为顶点的一组点或环，并通过边的线或曲线连接。图形是离散数学的研究对象之一。图主要有以下两种定义。图GGG是一个有序二元组VE(V,E)VE，其中VVV称为顶集(Vertices Set)，EEE称为边集(Edges set)，EEE与VVV不相交。它们亦可写成VGV(G)VG和。
2023-04-26 20:11:03
47
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人