邻接点
假若顶点v 和顶点w 之间存在一条边, 则称顶点v 和w 互为邻接点
邻接点是指图中通过边直接连接的顶点对。在
无向图
G=(V,{E})中,若边(v,v')∈E,则顶点v与v'互为邻接点。该概念在算法设计中常用于求解
最大团问题
,通过递归寻找邻接点集合的交集IN(v)构建极大团,并使用符号N(v)表示节点v的邻接点集合。在标签图子图查询领域,邻接点特征被表述为星型结构,通过构建邻接点标签类别、星心度、标签个数三级索引实现高效查询。该方法相比传统算法具有更高效率,并提出非星型结构的处理策略。邻接点的集合特性为图论算法提供了基础数据结构支持。
对于无向图G=(V,{E}),如果边(v,v') E,则称顶点v和v'互为邻接点(Adjacent),即v和v'相邻接。
参考资料
基于邻接点求解最大团问题
.海讯科技.2020-12-01
基于邻接点特征的大规模标签图子图查询
.百度学术.2022-02-21
最新修订时间:2025-09-22 22:42
条目作者
小编
资深百科编辑
目录
概述
参考资料
Copyright©2024
闽ICP备2024072939号-1