文件名称:数据结构课程设计|利用邻接矩阵创建图 |显示图的邻接矩阵 |求各顶点的度|插入顶点弧 |删除顶点弧等各种有关图的操作
文件大小:15KB
文件格式:CPP
更新时间:2012-07-18 13:48:15
图 生成树 邻接表 插入删除顶点
|利用邻接矩阵创建图 |显示图的邻接矩阵 |求各顶点的度 |插入顶点 |插入弧 |删除顶点 |删除弧 |用邻接矩阵创建邻接表UDG |显示图的邻接表 |深度优先便利序列 |广度优先便利序列 |图的连通分支 |求最小生成树 |求任意顶点到其它顶点的最短路径 |求图的深度优先生成树 |对生成树进行先序遍历