1、 掌握图的结构特征以及四种存储结构数组表示法、邻接表、十字链表和邻接多重表的特点和程序设计方法。

二、 实验要求 1、 定义邻接矩阵存储结构或邻接表存储结构。 2、 按照建立一个带权有向图的操作需要，编写在邻接矩阵或邻接表存储结构下，带权有向图基本操作的实现函数（如初始化图、在图中插入一个结点、在图中插入一条边、在图中寻找序号为v的结点的第一个邻接结点、在图中寻找序号为v1结点的邻接结点v2的下一个邻接结点、图的深度优先遍历、图的广度优先遍历等。 3、 设计一个测试主函数，通过键盘输入图的顶点和边信息创建一个图（有n个结点和e条边）。然后打印图的n个结点信息和e条边信息，最后分别打印出图的深度优先遍历和广度优先遍历的结点信息序列。

#include
#include
#include



/////////////////////////////

typedef struct TreeNode{

	char   data;

	struct TreeNode *lchild;
	struct TreeNode *rchild;

}TreeNode;


typedef struct{

	TreeNode  *Array[50];   
	int       sign;
	int       top;

}buffArray;



///////////////////////////////

TreeNode *Create_Tree（void）;
void     TLR_View（TreeNode *）;
void     LTR_View（TreeNode *）;
void     LRT_View（TreeNode *）;
void     LTR_View_2（TreeNode *）;
void     Step_View（TreeNode *）;

buffArray  *Initit（void）;
TreeNode   *pop（buffArray *）;
void       push（buffArray *TreeNode *）;
int        ArrayEmpty（buffArray *）;
TreeNode   *Get_data（buffArray *）;
void       Clear（buffArray *）;

///////////////////////////////////////////////

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       3796  2008-05-11 22:29  7二叉树.c

----------- ---------  ---------- -----  ----

                 3796                    1