算法基础期末考点总结二十——顶点序号和顶点内容

这里是老师上课的时候特别讲了的，最后说考点的时候也讲了，出题概率极高。
具体是指什么呢？这是在讲图的表示的时候，邻接链表：
书上的图示是这样的：
但老师觉得误人子弟，他画了这样的一个图。

什么意思？意思是节点的内容不止是序号，还有很多信息，他们存在数组等数据结构里，而后面的邻接链表，是代表顶点之间的连接关系，只是一个序号，这就是顶点序号和顶点内容。邻接链表存储的是顶点的序号。