2020年2月11日
图的增删、遍历与应用实现
摘要： 本文主要以一个带权有向图为例，讲解图相关的一些算法实现（Go语言），包括图的顶点和边的插入与删除操作，还有图的深度优先遍历和广度优先遍历，以及图的一些引申应用：最小生成树、从源点到其余各点的最短路径、拓扑排序。 一、图的概念图是由顶点集合及顶点间的关系（边）集合组成的一种数据结构。关于图的更多基本术 阅读全文
posted @ 2020-02-11 13:28 疯一样的狼人 阅读(721) 评论(0) 推荐(0)