十五、图的理论基础
摘要：
图的基本概念 1. 图的定义 定义：图(graph)是由一些点(vertex)和这些点之间的连线(edge)所组成的；其中，点通常被成为"顶点(vertex)"，而点与点之间的连线则被成为"边或弧"(edege)。通常记为，G=(V,E)。 2. 图的种类 根据边是否有方向，将图可以划分为：无向图和 阅读全文
posted @ 2015-12-04 17:08 dream311 阅读(230) 评论(0) 推荐(0) 编辑