怡心湖

图状矩阵数据结构之简介

图(graph)是用于表示对象之间联结关系的抽象数据结构,通常使用顶点(vertex)集和边(edge)集进行描述:顶点表示对象,边表示对象之间的关系。根据边是否有方向和权值,图又可细分为有向图/无向图以及有权图/无权图等。当边有方向时,我们将一条边连接的两个顶点按方向分为原点(source vertex)和终点(destination vertex)。

此文由 怡心湖 编辑,若您觉得有益,欢迎分享转发!:首页 > 常识论 » 图状矩阵数据结构之简介

()
分享到:

相关推荐