文件名称:数据结构课程设计图的实现
文件大小:24KB
文件格式:CPP
更新时间:2013-08-04 05:14:13
有向图的各种操作
选择 菜单 创建有向网的邻接表 创建有向网的邻接矩阵 求每个顶点的入度,出度 深度优先遍历有向网,并判断其连通性 在有向网中插入弧 在有向网中删除弧 在有向网中插入顶点 在有向网中删除顶点 邻接矩阵转换成邻接表 邻接表转换成邻接矩阵 有向网深度优先生成树,并对生成树进行遍历 判断有向网中是否存在环 两顶点是否存在路径,存在时输出一条简单路径 一个顶点到其他顶点的最短路径 任两点间的最短路径 退出