1．定义图的数据结构。 2．编写函数，用邻接表实现图的存储结构，求图的顶点的度数。 3．编写函数，输出图的遍历序列。-1. The definition of graph data structure. 2. Write a function, using adjacency list implementation diagram of the storage structure, find the vertex of degree. 3. Write a function, the o

拓扑排序 　 对一个 有向无环图 G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任 意一对顶点u和v，若u，v ∈E，则u在线性序列中出现在v之前。 　 通常，这样的线性序列称为满足拓扑次序的序列，简称 拓扑序列 。 注意： 　 ①若将图中顶点按拓扑次序排成一行，则图中所有的有向边均是从左指向右的。 　 ②若图中存在有向环，则不可能使顶点满足拓扑次序。 　 ③一个DAG的拓扑序列通常表示某种方案切实可行。 -Top

题目：XX软件的需求分析 要求：引用教学管理 或 自行设想，配一个简单的说明，软件的范围尽可能小 方法：结构化或面向对象 内容：1.结构化方法： DFD：从顶层开始，细化到软件“功能”为止 DD：只要求描述数据结构 加工说明：只要求任选一项，方法自行选择 2.面向对象方法： 用例图 任选一个用例图进行描述 类图，对类的方法不要求详尽 针对该用例，写出顺序图 -Title: XX software requireme

1、以广义表的方式输入二叉树 2--7、三种递归、非递归遍历的结果 8、统计结点数、叶子数 9、求深度（递归、非递归） 10、以反中序方式打印树图的格式-A generalized table input binary tree 2- 7, three recursion, non-recursive traversal results 8, the statistics the number of nodes, leaf number 9, seeking dept