热门

最新

红包

立Flag

投票

同城

我的

发布
weixin_48502062
福大大架构师每日一题
4 年前
trueweixin_48502062

2022-06-11:注意本文件中,graph不是邻接矩阵的含义,而是一个二部图。
在长度为N的邻接矩阵matrix中,所有的点有N个,matrix[i][j]表示点i到点j的距离或者权重,
而在二部图graph中,所有的点有2*N个,行所对应的点有N个,列所对应的点有N个。
而且认为,行所对应的点之间是没有路径的,列所对应的点之间也是没有路径的!

保持热爱共赴山海
西土城路八号院社区
CSDN App 扫码分享
分享
评论
1
打赏
  • 复制链接
  • 举报
下一条:
在这样的一个良好生态环境中,体现了知识的价值,也感觉到自己知识的匮乏,加油!努力学习中!
立即登录