摘要：
图是由顶点的有穷非空集合和顶点之间边的集合组成，所以，图不允许没有顶点。可以有空表，空树，但是没有空图。 图分有向图和无向图。无向图油顶点和边构成，有向图油顶点和狐构成。弧有弧头和弧尾。 图按照边或弧的多少分希疏图和稠密图。如果任意两个顶点之间都存在边叫完全图，有向的叫有向完全图。若无重复的边或顶点 阅读全文
摘要：
树是n（n>=0）个节点的有限集。n=0时称为空树。在非空树中，只有一个根节点，子树的个数没有限制，但是一定不相交。 结点拥有的子树数成为结点的度。度为0的结点称为叶结点。树的度是树内各结点的度的最大值。 树中节点的最大层次称为树的深度或高度。 如果将树中结点的各子树看成从左到右是有次序的，不能互换 阅读全文