12 2020 档案

摘要:构图总结 最近了解了一些新的建图方法,比较难啃,但却非常实用。在此作一个小结。 两个基本构图方法:邻接表 和 邻接矩阵 1. 邻接矩阵 名字听起来复杂,但其实是最简单的,用得也比较广吧,能用来解决一般图类问题。 若要表示顶点数V=n,边树E=m的无向图G(V, E),可定义一个二维数组g[n][n] 阅读全文
posted @ 2020-12-20 15:09 liacaca 阅读(133) 评论(0) 推荐(0)