图形数据结构

图形数据结构 首页 / 结构和算法入门教程 / 图形数据结构

图形是一组对象的图形表示,其中一些对象对通过链接连接,互连的对象由称为顶点的点表示,连接这些顶点的链接称为边。

形式上,图是一对集合(V,E),其中 V 是顶点集合,而 E 是边集合,连接成对的顶点。看一下下图-

Graph Basics

在上图中,

无涯教程网

V={a,b,c,d,e}

E={a,b,ac,bd,cd,at}

图形数据结构

数学图可以用数据结构表示,我们可以使用顶点数组和边缘二维数组来表示图,在继续进行之前,让我们熟悉一些重要术语-

链接:https://www.learnfk.comhttps://www.learnfk.com/data-structures-algorithms/graph-data-structure.html

来源:LearnFk无涯教程网

  • 顶点     -     图形的每个节点都表示为一个顶点,在下面的示例中,标签的圆圈表示顶点,因此,A到G是顶点。我们可以使用数组来表示它们,如下图所示,在这里A可以通过索引0来标识。B可以通过索引1来标识,依此类推。

  • 边缘     -     边缘表示两个顶点之间的路径或两个顶点之间的线。在以下示例中,从A到B,B到C等的线表示边缘。我们可以使用二维数组来表示一个数组,如下图所示,在这里,AB可以在第0行第1列表示为1,BC可以在第1行第2列表示为1,依此类推,将其他组合保持为0。

  • 邻接     -     如果两个节点或顶点通过一条边相互连接,则它们是相邻的。在下面的示例中,B与A相邻,C与B相邻,依此类推。

  • 路径     -     路径表示两个顶点之间的边序列。在下面的示例中,ABCD表示从A到D的路径。

graph

祝学习愉快!(内容编辑有误?请选中要编辑内容 -> 右键 -> 修改 -> 提交!)

技术教程推荐

即时消息技术剖析与实战 -〔袁武林〕

DevOps实战笔记 -〔石雪峰〕

MongoDB高手课 -〔唐建法(TJ)〕

性能工程高手课 -〔庄振运〕

架构实战案例解析 -〔王庆友〕

Go 并发编程实战课 -〔晁岳攀(鸟窝)〕

物联网开发实战 -〔郭朝斌〕

人人都用得上的数字化思维课 -〔付晓岩〕

手把手带你写一个 MiniTomcat -〔郭屹〕

好记忆不如烂笔头。留下您的足迹吧 :)