2020年2月4日
第二讲：图论
摘要： 图： 点&边 边的权 点的度（出入度） 存储： 矩阵 邻接表（往头部插才为o(1) 稀疏图 练习链表）Dfs bfs 邻接多重表 十字链表 强连通子图（有向图）：任意两点都有路径（两项）dfs 缩点 生成树问题：1.无向图： prim算法：点少 kruskal算法：边少 spaf算法 dijksta 阅读全文
posted @ 2020-02-04 22:03 ||||||| 阅读(328) 评论(0) 推荐(0)