draper__QYT的博客

介绍了用迭代器的方式遍历一个节点所有相邻的节点，在为用户提供遍历服务的同时，对数据起到了很好的封装作用。

包含图的基础实现（稠密图、稀疏图）、用迭代器遍历相邻节点、最后总结出一个图的通用模板，用文件输入输出流进行相邻节点的遍历。

介绍了如何实现图的深度优先遍历，并统计连通分量的个数。

对稀疏图所对应的邻接表和稠密图所对应的邻接矩阵进行了实现

介绍了Prim求最小生成树的算法实现，以及一些图论有关的概念

介绍了集合覆盖问题，用python实现了近似求解

实现了Dijkstra算法求单点最短路径

UVA 11624 Fire 题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671 要求人在有限的时间内逃生，与求最短路径相似，用广搜 开设两个二维数组，分别记录人、火到达某点的时间，然后进行两次BFS即可，...

POJ 2251 Dungeon Master 三维迷宫的bfs，设置三维迷宫数组、移动方向数组、访问标记数组，然后bfs即可#include<iostream>#include<cstdio>#include<queue>#include<cstring>using namespace std;int vis[35][35][35...