学习笔记--图

图的定义 　　图（graph）是一种网状数据结构，图是由非空的顶点集合和一个描述顶点之间关系的集合组成。 　　其形式化定义为二元组： 　　　　Graph = （V，E） 　　其中： 　　　　V 是具有相同特性的数据元素的集合，V 中的数据元素通常称为 顶点（Vertex）， 　　　　E是连接V中两个不同顶点（顶点对）的边的有限集合。 　　　　E = { < u , v > | P (u , v)

>>阅读原文<<