Yichar的博客

衡量一个图度分布：P(K)描述图中节点的度的概率分布P(K)=Nk/N(Nk表示度数为k的节点数量)P(K)=N_k/N (N_k表示度数为k的节点数量)P(K)=Nk​/N(Nk​表示度数为k的节点数量)路径长度：h路径指的是图中依次连接的节点序列。相邻2个节点构成一条边。如：ACBDE，描述了从节点A到节点E的路径，其中AC,CB,BD,DE都是存在的边。距离：表示最短的路径需要的边数目。直径（diameter）：表示图中的存在的最长的最短路径。（相距最远的2个节点的路径长度）平均路

图的定义：图可以表示为顶点和边的集合。G=（V,E）V是顶点集合，设有N个节点，E是边集合，M条边。图的概念节点，边，度度矩阵：是个对角矩阵子图图的存储邻接表：邻接矩阵法：N*N，关联矩阵法：N*M，关于两者介绍：https://blog.csdn.net/Hanging_Gardens/article/details/55670356一般来说这2种矩阵都可以用稀疏矩阵的方式存储：比如coo格式（坐标法）：每条边用三元组表示（起始节点，目标节点，边权值）图的分类：有向图，无向