浅谈数据结构之图(一)

浅谈数据结构之图(一)

    • 基本概念
    • 图的存储结构
    • 图的遍历

基本概念

1. 图的定义
图(graph)是由一些点(vertex)和这些点之间的连线(edge)所组成的;其中,点通常被成为"顶点(vertex)",而点与点之间的连线则被成为"边或弧"(edege)。通常记为,G=(V,E)。
2. 图的种类
根据边是否有方向,将图可以划分为:无向图有向图
浅谈数据结构之图(一)_第1张图片

你可能感兴趣的:(数据结构,数据接口,算法,图)