
图论
图论相关知识,网络拓扑等
Miao_Guo
博士在读,渣渣在努力毕业。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
图的一些基本知识:关联矩阵、拉普拉斯矩阵
目录前言关联矩阵(Incidence Matrix)拉普拉斯矩阵(Laplacian)参考文献前言 本文介绍了一些图论的基础知识,包括图的关联矩阵、拉普拉斯矩阵,本文中某些图片或者知识的参考/来源已列于本文最后。关联矩阵(Incidence Matrix) 关联矩阵是n×m的矩阵,n为顶点数量,m为边数量。&...原创 2020-03-08 19:01:42 · 42769 阅读 · 3 评论 -
图的一些基本知识:图,邻居,度矩阵,邻接矩阵
目录前言图(graph)邻居(neighborhood)度矩阵(degree)邻接矩阵(adjacency)参考文献前言 本文介绍了一些图论的基础知识,包括图的表示、邻接矩阵、度矩阵等(边不带权值的情况),本文中某些图片或者知识的参考/来源已列于本文最后。图(graph) 图用G=(V, E)表示,V中元素为...原创 2020-03-07 19:29:18 · 59979 阅读 · 6 评论