……
2019年7月22日
图论存图方式小结
摘要： 1、邻接矩阵 简单，开一个二维数组，pic[ i ] [ j ] = w 表示标号为 i 的顶点到标号为 j 的顶点有一条权值为 w 的有向边； 初始化：顶点自己到自己距离为0，不存在边设为inf； 2、邻接表 邻接表是一种对于每个顶点，用链表来存储以该点为起点的边的数据结构； 由定义知我们不需要再 阅读全文
posted @ 2019-07-22 14:10 noobimp 阅读(214) 评论(0) 推荐(0) 编辑