图
本帖最后由 砚凉— 于 2017-8-18 09:47 编辑图的存储结构：数组与链表的结合
邻接表-邻接矩阵（无向图）：图中顶点存储于一维数组，边用二维数组（对称矩阵）--优化：边用指针动态存储
有向图：还需考虑入度和出度大小--取入度或出度做指针（例：1出度--2，3）邻接表和逆邻接表
网：边上带权值
十字链表：有向图--取入度、出度做指针，边存储式（例：1出度--10，12）
邻接多重表：可以建立结构数组，为tailvax,headvax,headlink,taillink建立数组
边集数组：一数组存储顶点信息，一数组存储边--begin,end,权值--三个元素
页:
[1]