定义图由顶点集V和边集E组成线性表和树都可以是空的，但图不可为空，但图的边集可以是空集E是有向边/无向边决定图是有向图/无向图AB为两端点。E的集合若是无向边，则E{(A,B)}；若E的集合是有向边，则E{<A,B>}度：无向图就是依附于顶点的边的条数（TD(V)）；有向图就是入度和出度和（TD(v)=ID(v)+OD(v)）在具有n个顶点，e条边的有向图中。ID和=OD和=e路径、回

串，即字符串，是由零个或多个字符组成的有限序列串是一种特殊的线性表，数据元素之间呈线性关系如果串长为n，则其子串个数为n(n+1)/2+1个，真子串个数为n(n+1)/2个。每个英文字符占1个字节。中文字符ASCII码占1个字节，UTF8站3个字节乱码产生原因：编码规则错误，映射集错误链式存储实现串时，一个字符1B，一个指针4B，存储密度低，可以考虑每个结点4字符+1指针设有两个字符串T和pat，