2020年7月22日
图论相关知识（DFS、BFS、拓扑排序、最小代价生成树、最短路径）
摘要： 图的存储 假设是n点m边的图： 邻接矩阵：很简单，但是遍历图的时间复杂度和空间复杂度都为n^2，不适合数据量大的情况 邻接表：略微复杂一丢丢，空间复杂度n+m，遍历图的时间复杂度为m，适用情况更广 前向星：静态链表，即用数组实现邻接表的功能。对于每个顶点，前向星存储的是该顶点的邻接边而非邻接点，he 阅读全文
posted @ 2020-07-22 22:26 Littlejiajia 阅读(738) 评论(0) 推荐(1) 编辑