知识卡片
超边连接多点多重边保留重复
超图允许一条超边关联任意多个顶点,表示一组对象之间共同关系;多重图则允许相同两端点之间存在多条边。前者改变边可连接的顶点数,后者改变边的重复性,是不同扩展。
本章图用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