2013年12月28日
有向网的各种功能实现
摘要： 有向网的各种功能实现：1：在邻接矩阵、邻接表和逆邻接表之间转换。2：完成增加顶点和删除顶点的功能，删除顶点也要删除与之关联的边；3：完成增加边和删除边的功能；4：完成图的深度优先遍历和广度优先遍历；5：广度优先的生成树并对生成树进行遍历6：判断图的连通性，输出连通分量的个数；7：判断图中是否存在环；... 阅读全文
posted @ 2013-12-28 21:15 dingxiaoyue 阅读(362) 评论(0) 推荐(0) 编辑