图的存储和遍历

图的存储 图的存储通常有两种方式:邻接矩阵和邻接表node 邻接矩阵 设图G(V,E)的顶点标号为0,1,……n-1,则令二维数组G[n][n]的两维分别表示图的顶点标号。 即若是G[i][j]等于1,指顶点i和顶点j之间有边,若是G[i][j]等于0,指顶点i和顶点j之间没有边, 若是为有权图,则令G[i][j]存放边权。 但若是题目中顶点数过大,可能会形成内存超限。c++ 邻接表 图的经常使用
相关文章
相关标签/搜索