图结构中的一些概念

图简介 **图:**用来描述实体间关系的一种结构。如:地铁路线图、人物关系图、社交关系图、等 图的作用:图可以让人们更加直观清晰地理解背后数据所表达的含义和规律。 例如:重要节点:根据相关规则和算法,可以计算出节点的重要程度。 图的属性 如果一个图有方向,则称之为 有向图。若图中有m个点,任意两个都有边,称之为 完全图。若任意两个点都存在路径,称之为 连通图。若不存在这样的路径,称之为 非连通图。
相关文章
相关标签/搜索