2020年12月5日
数据结构（十）：复杂图-加权有向图，最短路径
摘要： 一、 加权有向图概述 加权有向图是在加权无向图的基础上，给边添加了方向，并且一条加权有向边只会在一个顶点的邻接表中出现。 二、 加权有向图实现 为了体现边的有向性，我们需要知道边的起点和终点，参照如下来构建有向边，而有向图的构建只需在前面无向图的基础上，将无向边对象更换为有向边对象即可 /** * 阅读全文
posted @ 2020-12-05 18:56 纪煜楷 阅读(1607) 评论(0) 推荐(0) 编辑