插入删除节点和边——邻接表和矩阵存储结构

公司的一个客户要求把DiscuzNT从现有网站删除(数据和页面),页面简单,FTP连接上去删除就可以了,数据表的删除就有点纠结了:我的DNT论坛是和现有的网站系统共用的一个数据库

基本要求：稀疏矩阵采用三元组表示；（1）在给定位置向矩阵中插入一个元素（2）从矩阵中给定位置删除一个元素（3）求出A的转置矩阵D，并输出D。（4）求两个具有相同行列数的稀疏矩阵A和B的相加矩阵C，并输

在上一个版本的基础上做了优化： 1、可以在选中的节点前或者节点后插入新节点；上一个版本是只能在最后插入新节点； 2、对插入节点的图标增加了气泡提示。

仅限学习使用 个人资料整理 数学与计算机学院 课程设计说明书 数据结构与算法课程设计名 称: 课程 : 6014389 码程 代 课 目: 无向图的邻接矩阵存储结构题 4班 级软件年级专业班: 201

对邻接表存储结构的图进行深度遍历和广度遍历

采用邻接表来实现图的存储，并输入输出邻接表的信息，并用邻接表来实现图的广度优先遍历。

邻接距离矩阵

www.miaokuanghua.blog.163.com

定义采用邻接矩阵存储的图结构封装DFS、BFS算法

了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析