2017年10月21日
图的应用基础
摘要： 一、图的类型 二、图的表示：G = (V, E) 1、邻接表 对V的每个顶点都用一个表来表示，每个表中包含所有与该顶点相邻的顶点组成，所有的表构成图的邻接表。 具体实现形式：每个表中的数据格式可为：顶点编号、顶点的度、依次列出与该顶点相邻的顶点编号。可用vector类型的数组来表示: vector< 阅读全文
posted @ 2017-10-21 15:47 zmlgo 阅读(281) 评论(0) 推荐(0) 编辑