图论的基础知识
图论的基础知识有向图无向图矩阵1.邻接矩阵2.入度矩阵3.拉普拉斯矩阵
有向图
加权有向图 G 可以用 (V,E)(V,E)(V,E)来表示,在这里 V={1,2,⋯,n}V=\{1,2,⋯,n\}V={1,2,⋯,n} 代表图的非空点集,E={(i,j),i,j∈V,i≠j}E=\{(i,j),i,j∈V,i≠j\}E={(i,j),i,j∈V,i̸=j} 代表图的边集。图 G 中的有向边(i...
原创
2019-08-25 19:10:08 ·
1084 阅读 ·
0 评论