一个图 G = （V，E）由顶点（vertex）集 V 和边（edge）集 E 组成。每一条边就是一个点对（v，w），其中 v，w ∈V。 图的表示 图的存储一般有邻接表和邻接矩阵两种。若图是稠密的，则宜采用邻接矩阵；图是稀疏的，则应改用邻接表。这里我们先讨论图的邻接表存储方式。 先看下面的无向图（图片来源于网络）
写的非常好，比数据结构书好多了 http://blog.sina.com.cn/s/blog_65e736c30100ybu2.html
1.概述 图是一种比较复杂的数据结构，一个图G = (V,E)是有顶点集合V和边的集合E组成，在计算机中表示图时一般使用邻接矩阵和邻接表。邻接矩阵一个N*N的矩阵，空间复杂度相对较高，所以一般适用于边的数目比较多的稠密图；邻接表一般使用于边的数目较少稀疏图。 2.算法描述 图的遍历包括深度优先遍历DFS和广度优先遍历BFS，这两种遍历算法在与图相关的问题中是经常使用的中
图G＝（V，E）有两种标准的方法，即邻接表和邻接矩阵，它们即可以表示有向图，又可以表示无向图；其中邻接表，通常表示的是稀疏图；稠密图通常用邻接矩阵表示； 复杂度分析 （1）邻接矩阵的空间复杂度为O（V*V），针对有向图； （2）邻接表的空间复杂度为O（E），针对有向图； 本实验的图为稀疏的有环有向带权图；随机产生； 方案： （1）一般我们用自己的C语言的指针和动态内存来构建邻接表，但是还是有所弊端
《数据结构》考试大纲 数据结构是计算机科学与技术及相关学科的重要基础，要求考生系统地理解数据结构的基本概念，掌握各种数据结构的定义和实现算法。要求考生具有抽象思维能力，逻辑推理能力，和综合运用所学的知识分析问题和解决问题的能力。 一、绪论 1. 数据结构的基本概念，数据的逻辑结构、存储结构。数据结构：数据元素的集合（或数据对象）及元素之间的相互关系和构造方法。 2. 算法
《数据结构》第一章绪论 知识结构导图——信管1133-09
这是我在课前对数据结构第一章绪论的知识点总结，可能会有不全面的地方，请老师谅解~
《数据结构》第一章绪论 知识结构导图 信管1134班 05号
因为图片比较大，所以分成两张图。有错误的地方或可以改进的地方请老师指出，谢谢。
归纳得不太完善，而且还不怎么习惯去使用xmind这个软件
