摘要: 今天主讲图论。 前言:图的定义:图G是一个有序二元组(V,E),其中V称为顶集(Vertices Set),E称为边集(Edges set),E与V不相交。它们亦可写成V(G)和E(G)。 一、图的存储: 1、邻接矩阵: 2、邻接表: 数组模拟链表实现:记录每条边的终点、边权(如果有的话)、同一起点 阅读全文
posted @ 2019-05-02 20:08 千叶繁华 阅读(348) 评论(0) 推荐(0)