发布网友 发布时间:2024-09-28 02:35
共1个回答
热心网友 时间:2024-09-29 20:18
顶点向量在数据结构中是一个数组,你可以把它看成是顶点信息的标记
上面的顶点向量数组的值分别是1,3,5,7,8和1a,2b,3c,4d
现实中可以拿火车站的站点城市名当做是顶点向量数组的信息,而后面的二维数组,就是来描述弧的信息的量
这图是无向图,有向图就是加上箭头,如果有权值就在线上标注相应的值,其实数据结构这块就是怎么把现实中的关系和值在计算机中表示出来,这种东西关键在于理解,而不是记死的标准结构,理解了之后结构这种东西可以自己随便编的