#图

9 道题

• 你如何表示一个图：邻接表 vs 邻接矩阵？数据结构#complexity中级›
• 什么是加权有向图，它们建模了什么问题？数据结构#complexity高级›
• 什么是带有路径压缩和按秩合并的不相交集合(union-find)结构？数据结构#complexity高级›
• 什么是广度优先搜索 (BFS)？算法#graphs中级›
• 什么是深度优先搜索（DFS）？算法#graphs中级›
• Dijkstra 和 Bellman-Ford 如何找到最短路径？算法#graphs高级›
• 什么是拓扑排序？算法#graphs高级›
• Kruskal 和 Prim 如何构建最小生成树？算法#graphs高级›
• 什么是并查集（Union-Find），它在哪里使用？算法#graphs高级›