摘要： 1.头文件：#include<map> 2.定义：map<typename1,typename2> mp 注：字符串数组只能用string而不能使用char[] 3.访问方式： 1）下标访问：mp[‘c’]=3; 2）迭代器访问：map<type1,type2>::iterator it it->f 阅读全文

摘要： dijkstra算法学习 一、最短路径 单源最短路径：计算源点到其他各顶点的最短路径的长度 全局最短路径：图中任意两点的最短路径 Dijkstra、Bellman-Ford、SPFA求单源最短路径 Floyed可以求全局最短路径，但是效率比较低 SPFA算法是Bellman-Ford算法的队列优化 阅读全文

摘要： 图的深度优先遍历 图有两种存储方式：邻接矩阵和邻接表。顶点数量较大用邻接表。稀疏图一般用邻接表，稠密图一般用邻接矩阵。 1.图的创建（邻接表的创建） 属性包含：图节点数n，邻接表(大小n)，节点是否被访问（visited[]数组，大小n） 方法：insert(int x, int y)用来连接两个节 阅读全文