知识卡片

普通读书笔记卡 · 5654.d.1.f.3.z · 生成模型:未记录

超边连接多点多重边保留重复

理解等级:中级

超图允许一条超边关联任意多个顶点,表示一组对象之间共同关系;多重图则允许相同两端点之间存在多条边。前者改变边可连接的顶点数,后者改变边的重复性,是不同扩展。

本章图用Set保存邻居,会合并同端点邻接,不能直接表示需要区分的多条平行边;一条超边也不能不加信息地拆成普通边便保留全部共同关系。原文“大多数算法都能应用”须理解为可能调整模型/算法,不能原样调用就保证语义和成本不变。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      超边。超边是可以连接任意数量顶点的边。一般来说,关于图的大多数操作和算法,比如本章介绍过的那些算法,都可以应用于超图上。 多重图 同无向图类似的一种图,但它允许在相同的两个顶点间有多条边存在。和超图一样,一般来说,图的大多数算法和操作也都可以应用于多重图上。 邻接矩阵表示法 一种图的表示法,由V×V

    参考来源

    - 位置:《算法精解:C语言描述》第11章《相关主题》(spine1335;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1302.html;u202-ch11-027)。 - 结论依据:202超图/多重图两个完整短段及本章Set唯一邻接实现已读,保留扩展差异,不补超图搜索库或多边ID字段。 - 原始内容:超边。超边是可以连接任意数量顶点的边。一般来说,关于图的大多数操作和算法,比如本章介绍过的那些算法,都可以应用于超图上。 多重图 同无向图类似的一种图,但它允许在相同的两个顶点间有多条边存在。和超图一样,一般来说,图的大多数算法和操作也都可以应用于多重图上。 邻接矩阵表示法 一种图的表示法,由V×V