摘要：
1、概念： 离散化：把无限空间中的有限个体映射到有限空间中去，以此提高算法的时空效率（就是对数据进行压缩）。 eg：原数据：1,999,100000,15；处理后：1,3,4,2； 2、方法一：STL处理 用辅助数组记录要离散的数据，排序是要为了后面的二分 因此，我们要保证相同元素离散后的位置相同， 阅读全文
摘要：
一、邻接矩阵：就是一个二维数组 特点：对称（矩阵有对称性），空间代价大（空间需求为O(|v|^2)），适用于稠密图，否则空间浪费较大。 #include<iostream> #include<cstdio> using namespace std; const int maxn = 120; con 阅读全文
摘要：
一、图的基本概念 （一）图的点和边 1、图的定义：一个图G=（V,E）由顶点集V和边集E组成。 2、边：一个点对（v,w），分为有向边，和无向边； 3、图的分类：有向图（点对是有序的），无向图（点对是无向的） 4、点与边的关系：顶点v与w邻接，当且仅当（v,w）属于E 5、权：每条边除了有顶点（v, 阅读全文