摘要: 图是表达多对多关系的一种数据结构,组成要素为顶点和连接顶点的边。 根据边有无方向可分为有向图和无向图 当边有权重时,升级为有向网和无向网 图在存储时,可采用邻接矩阵,比如下面的无向图(A)和(B) 用邻接矩阵可分别表示为下面这样 每一行代表一个顶点,每一列也对应一个顶点,对于无向图,边没有方向,顶点 阅读全文
posted @ 2018-11-23 15:16 wuzeyuan 阅读(1187) 评论(0) 推荐(0)