简单边是存在于简单图中的边,遵循“无平行边、无自环”的严格规则;复杂
边则主要指多重图中允许存在的平行边,它允许同一对顶点之间存在多条直接
相连的边。这两种边的核心区别在于是否允许一对顶点间存在多重连接,或顶
扩展为能存储一个列表或一个计数以容纳多条平行边的信息邻接表可以更自然地处理允许同一个邻居顶点ID在一个列表中多次出现但需要为每次出现关联不同的边标识或属性集在现代图数据库如Neoj中采用的属性图模型天然支持复杂边每一条边都是一个独立的一等公
点与自身相连,这构成了图论中两种最基本图模型的分野。
原创力文档

文档评论(0)