摘要： 一.图的概念： 1.图、无向图、有向图、完全图 2.度、入度、出度 3.路径：由顶点和相邻顶点序偶构成的边所形成的序列 4.连通图、连通分量（无向图） 5.强连通图、连通分量：极大强连通子图（有向图） 二. 图的存储结构： 1.邻接矩阵 typedef struct { char vexs[maxv 阅读全文