数据结构
文章平均质量分 75
刘明智
山东师范大学 物电 电信 学生
展开
-
图的存储结构 邻接矩阵
为了表现图中顶点之间的关联,我们可以使用邻接矩阵来实现图结构。所谓的邻接矩阵,就是一个反应边与边之间联系的二维数组。这个二维数组我们用matrix[numV][numV]表示,其中numV是顶点数。 对于无权图 若顶点Vi和Vj之间有边,则matrix[Vi][Vj]=1;否则matrix[Vi][Vj]=0。 对于有权图 若顶点Vi和Vj之间有边,且权值为weight,则matrix[V原创 2014-08-05 11:22:39 · 463 阅读 · 0 评论 -
数据结构 图 概念
1,无向图表示方式 G1( V1 , {E1} ) V1=(A,原创 2014-08-05 09:23:31 · 809 阅读 · 0 评论