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格式（坐标法）：每条边用三元组表示（起始节点，目标节点，边权值） 图的分类： 有向图，无向