readme.txt

来自「BFS、DFS、有向图、无向图中的各种算法的实现」· 文本 代码 · 共 128 行

		图的信息浏览软件系统(有向图 ,无向图)
 


			制作者:计算机八班   王磊 01204214
					    杨仁慧 01204221
					    杨眉  01204220		
					    陈宏晓  01204199
								
一,主要功能:
	1,添加结点
	2,添加边
	3,删除结点
	4,删除边
	5,移动结点及边在视图中的位置
	6,输入结点的信息(主要是名字)
	7,对于有向图,可以输入弧的信息(权值)
	8,实现对无向图及有向图的深度优先搜索
	9,实现对有向图及无向图的广度优先搜索
	10,对于有向图可以实现判断结点间是否可达
	11,计算结点间的最短路径值及在视图上进行显示
	12,显示结点的信息(名字,度数)
	13,显示有向图结点的信息(名字，入度,出度)
	14,显示有向图弧的信息(权值)
	
二,	主要实现类如下:

1,  VerNode类:

	图的结点类,存储结点的有关信息

	数据成员如下:
	m_bvisit      结点在搜索过程中是否已经被搜索到
	m_nvisit	  结点在搜索过程中的搜索顺序	
	m_pfirstarc	  指向结点的第一条邻接弧
	m_pnextver	  指向结点的下一条邻接弧	
	m_rect		  用户在输入过程中记录下结点的所在矩形
	m_strname	  结点的名字

2,  ArcNode类
	
	图的弧类,存储弧的有关信息
	数据成员如下:
	info			弧的有关信息
	m_padjver		指向弧的邻接点
	m_pnextarc		指向此弧的下一个结点

3,	VerQueue类
 
	图的结点队列类,以队列作为所有结点的存储结构
	(考虑到结点的插入与删除,队列会更加的方便)

	数据结构如下:
	m_nnum			图的结点个数			
	m_phead			指向用户输入的第一个结点
	m_prear			指向用户输入的最后一个结点
	
4,	Graphic类:

	存储图的总体信息类
	以邻接表作为图的存储结构
	
	数据成员如下:
	m_narc			图的弧的个数
	m_nunit			无向图连通分支数
	m_nver			图的结点个数
	m_nvisit		为结点的m_nvisit设置辅助参数
	m_verqueue		图的结点队列

5,  CGraphView类
	
	作为图的显示的总体视图类
	用户可以在这个类中进行图的一些操作

6,  CDialogDis类

	作为图的部分信息浏览视图

7,  CInputView类

	图的结点信息浏览视图

8,  COutputView类

	图的弧的信息浏览视图

9， 以CDialog为标志的类是程序中用到的一些对话框类
	
	接受用户的输入信息

三, 分工情况:
							   
	王磊:

		软件总体结构的设计
		图的结构选择以及任务分工
		功能的连接
		程序的后期调试

	陈宏晓:
		视图,文挡的连接工作
		
		部分图的功能函数实现
		具体函数:
		1,添加结点
		2,添加边
		3,DFS深度优先搜索
		4,结点信息弧的信息的输入

	杨仁慧:

		部分用户界面的实现
		
		部分函数的实现
		具体函数:
		1,删除结点
		2,删除边
		3,BFS深度优先搜索

	杨眉:

		复杂控件的使用方法查询
		
		部分函数的实现
		具体函数:
		1,结点及边信息查询
		2,判断结点间是否可达
		3,求解结点间最短路径