https://learn.devc.dev/w/history/%E5%9B%BE?feed=atom 2026-04-08T19:48:31Z 本wiki上该页面的版本历史 MediaWiki 1.45.1 https://learn.devc.dev/index.php?title=%E5%9B%BE&diff=1624&oldid=prev 2025-12-27T04:17:59Z

<p>补充页面基础内容</p> <p><b>新页面</b></p><div>== 概述 ==<br /> 图由顶点与边构成，用于描述多对多的关系。根据边的方向与权重可分为有向图/无向图、带权图/无权图。<br /> <br /> == 基本概念 ==<br /> * 顶点（V）：图中的元素。<br /> * 边（E）：顶点之间的连接关系。<br /> * 度：与顶点相连的边的数量（有向图还区分入度/出度）。<br /> * 路径：从一个顶点到另一个顶点的顶点序列。<br /> <br /> == 存储方式 ==<br /> * 邻接矩阵：适合稠密图，查询边存在性快，空间占用高。<br /> * 邻接表：适合稀疏图，空间占用低，遍历效率高。<br /> <br /> == 基本操作与遍历 ==<br /> * 深度优先搜索（DFS）。<br /> * 广度优先搜索（BFS）。<br /> <br /> == 常见问题 ==<br /> * 最短路径（Dijkstra、Floyd）。<br /> * 最小生成树（Prim、Kruskal）。<br /> <br /> {{Template:数据结构与算法}}<br /> [[Category:数据结构与算法]]</div>

Maintenance script