
斯坦福CS224W
斯坦福图机器学习课程-大佬Jure授课
课程地址:https://www.bilibili.com/video/BV1Vg4y1z7Nf?p=2
来自海王星
目前正在学习:C/C++/数据结构/操作系统
阶段目标:进大厂
展开
-
CS224w-class2:
衡量一个图 度分布: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个节点的路径长度) 平均路原创 2020-09-07 19:30:18 · 181 阅读 · 0 评论 -
CS224 class1:图结构介绍
图的定义: 图可以表示为顶点和边的集合。G=(V,E) V是顶点集合,设有N个节点,E是边集合,M条边。 图的概念 节点,边,度 度矩阵:是个对角矩阵 子图 图的存储 邻接表: 邻接矩阵法:N*N, 关联矩阵法:N*M, 关于两者介绍: https://blog.csdn.net/Hanging_Gardens/article/details/55670356 一般来说这2种矩阵都可以用稀疏矩阵的方式存储: 比如coo格式(坐标法):每条边用三元组表示(起始节点,目标节点,边权值) 图的分类: 有向图,无向原创 2020-08-29 14:38:18 · 224 阅读 · 0 评论