视频目录 / 组合数学与图论

系列分集

图论第 7 讲：邻接矩阵与关联矩阵

Graph Theory: 07 Adjacency Matrix and Incidence Matrix

邻接矩阵用顶点对做行列，关联矩阵则把顶点和边放在两侧。给同一张图写出两种矩阵，比较哪一个直接显示顶点是否相连。

Sarada Herke · 系列收录

在此播放

讨论出处

• Hacker News · 推荐系列的原讨论 ↗Graph Theory part-1 · 2018-02-22