一种复杂图的处理方法和设备技术

本发明专利技术实施例提供了一种复杂图的处理方法和设备，实现减少计算过程中的开销并适用多种图算法。该方法包括：删除复杂图中的第一顶点，以及第一顶点的邻接点与第一顶点相连的边，得到第一新图；将复杂图中第一顶点的权值与第一顶点的邻接点的权值相加得到第一顶点的邻接点在第一新图中的权值；若确定第一新图的顶点数目不超过预设的阈值，则将第一新图作为与复杂图等效的简单图。

【技术实现步骤摘要】
【国外来华专利技术】

【技术保护点】
PCT国内申请，权利要求书已公开。

【技术特征摘要】
【国外来华专利技术】

【专利技术属性】
技术研发人员：杨思晓，颜友亮，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44