摘要：
视频地址6.5图的基本操作 - YouTube 基本操作概览 由于考研不考XX，所以重点介绍邻接表和邻接表 此外，还有图的遍历算法，包括深度优先遍历和广度优先遍历。 Adjacent(G,x,y):判断图G是否存在边<x, y>或(x, y)。 Neighbors(G,x):列出图G中与结点x邻接的 阅读全文
posted @ 2022-06-05 17:42
小林野夫
阅读(101)
评论(0)
推荐(0)
摘要：
视频地址6.4十字链表、邻接多重表 - YouTube 概览 十字链表用于有向图 结构设计 顶点和边节点的设计如下： 空间复杂度 o(IVI+IEI) 如何找到指定顶点的所有出边?――顺着绿色线路找 如何找到指定顶点的所有入边?―一顺着橙色线路找 邻接多重表存储无向图 优点：方便删除边，删除一次就可 阅读全文
posted @ 2022-06-05 17:02
小林野夫
阅读(248)
评论(0)
推荐(0)
摘要：
使用图结构表示的数据元素之间虽然具有“多对多”的关系，但是同样可以采用顺序存储，也就是使用数组有效地存储图。 使用数组存储图时，需要使用两个数组，一个数组存放图中顶点本身的数据（一维数组），另外一个数组用于存储各顶点之间的关系（二维数组）。 存储图中各顶点本身数据，使用一维数组就足够了；存储顶点之间 阅读全文
posted @ 2022-06-05 16:40
小林野夫
阅读(151)
评论(0)
推荐(0)
摘要：
视频地址6.3邻接表法 - YouTube 概览 图的邻接表存储法详解 图的顺序存储结构 图的十字链表存储法 通常，图更多的是采用链表存储，具体的存储方法有 3 种，分别是邻接表、邻接多重表和十字链表。 本节先讲解图的邻接表存储法。邻接表既适用于存储无向图，也适用于存储有向图。 在具体讲解邻接表存储 阅读全文
posted @ 2022-06-05 15:29
小林野夫
阅读(655)
评论(0)
推荐(0)
浙公网安备 33010602011771号