← 返回卡片

原书出处

算法技术手册

核验版本的摘录快照 · 导入于 2026-11-13T13:01:29.264Z

表示 图6-4则是表明了如何用一个n阶的

邻接矩阵来存储有向有权图,每个维度可以被索引。条目A[i][j]存储的是从vi到vj的边的权值;当A[i][j]=0时,顶点vi和顶点vj之间不存在边。使用邻接矩阵表示法,添加一条边只需要常数时间。 图 6-4 有向有权图的邻接矩阵表示 我们也可以使用邻接表和邻接矩阵来存储无向图。看看图6-5的无向

图,我们使用<v0,v1,……,vk-1

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1524.html

EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf

本卡其他出处