邻接点
假若顶点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
最新修订时间:2025-09-22 22:42
目录
概述
参考资料