数据结构-图

》一笔画:         -凡是由偶点组成的连通图,一定可以一笔画成。画时可以把任一偶点为起点,最后一定能以这个点为终点画完此图。         -凡是只有两个奇点的连通图(其余都为偶点),一定可以一笔画成。画时必须把一个奇点为起点,另一个奇点终点。 》基本概念:         -图的抽象数据类型 ADT Graph{         数据对象V:数据元素的集合,顶点集。         数
相关文章
相关标签/搜索