图的常用存储结构----邻接矩阵

邻接矩阵

analystS:最简单,最常用,可以直接查询vi与vj之间是否有边以及权值

analystW:不能存储重边,大图空间开销大,对于稀疏图空间利用效率也不高。

key:无论任何顺序输入边,最后值都应该一样。

initial:map[i][i] = 0 map[i][j] = INF

example:nyoj 38

你可能感兴趣的:(图的存储结构,----邻接矩阵)