数据结构之图形结构

拾遗 首先，最近的牛客上的图的笔试拾遗算法 图形表示法和一些基本概念 ：邻接矩阵，邻接表（还有相邻多元列表法，经常使用来处理无向图；索引表格法）一共四种。 邻接矩阵存储空间为n平方 因此只和顶点个数有关 ，邻接表是n加e 路径：顶点v 到vi 的路径，是一个顶点序列。数组 ** 一、路径是顶点序列所以C确定不对；  二、只有简单路径，路径才是有不一样顶点所造成的序列。不然顶点可能会有重复，如简单回

>>阅读原文<<